由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n-1

③ n+1

④ 2n

参考答案：

复制

纠错

相关题目

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。

① 0

② 1

③ n

④ n+1

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【单选题】 1992年，党的（　　）提出了我国经济体制改革的目标是建立社会主义市场经济体制，提出要使市场在国家宏观调控下对资源配置起基础性作用。

① 十三大

② 十四大

③ 十五大

④ 十六大

查看完整题目与答案

【单选题】实践告诉我们，（　　）是中华民族自立于世界民族之林的奋斗基点，自主创新是我们攀登世界科技高峰的必由之路。

① 自力更生

② 积极探索

③ 艰苦奋斗

④ 积极借鉴

查看完整题目与答案

【单选题】（　　）指出，宣传思想工作就是要巩固马克思主义在意识形态领域的指导地位，巩固全党全国人民团结奋斗的共同思想基础。

① 习近平

② 李克强

③ 王岐山

④ 张高丽

查看完整题目与答案

【单选题】（　　）形成了爱国、进步、民主、科学的五四精神，拉开了中国新民主主义革命的序幕，促进了马克思主义在中国的传播，推动了中国共产党的建立。

① 五四运动

② 洋务运动

③ 太平天国运动

④ 新文化运动

查看完整题目与答案

【单选题】 “长风破浪会有时，直挂云帆济沧海”出自（　　）。

① 李白《行路难》

② 白居易《石壕吏》

③ 杜甫《春望》

④ 张九龄《春江花月夜》

查看完整题目与答案

【单选题】 1992年，（　　）在南方谈话中说：“不坚持社会主义，不改革开放，不发展经济，不改善人民生活，只能是死路一条。”

① 邓小平同志

② 胡锦涛同志

③ 徐向前同志

④ 江泽民同志

查看完整题目与答案

【单选题】中国梦的内涵是（　　）。

① 实现中华民族伟大复兴

② 实现小康社会

③ 实现全球统一

④ 实现共产主义

查看完整题目与答案

【单选题】中共中央总书记习近平在北京中南海会见来京述职的澳门特别行政区行政长官（　　）。

① 崔世安

② 何厚铧

③ 梁振英

④ 董建华

查看完整题目与答案

【单选题】要加强党性修养，坚定理想信念，提升道德境界，追求高尚情操，自觉远离低级趣味，自觉抵制歪风邪气。体现了（　　）。

① 严以用权

② 严以修身

③ 严以律己

④ 创业要实

查看完整题目与答案

【单选题】 2014年12月，中国国家主席习近平入选美国《价值》杂志评选的第五届全球金融领域最具影响力百人榜，位列第（　　）位。

① 1

② 2

③ 3

④ 4

查看完整题目与答案