由一个具有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

查看完整题目与答案

随机题目

【多选题】 1948年9月12日至1949年1月31日，中国人民解放军发动的三大战略决战是( )。

① 辽沈战役

② 淮海战役

③ 平津战役

④ 渡江战役

查看完整题目与答案

【多选题】在领导淮海战役的总前委成员中，除了担任书记的邓小平外还包括( )。

① 刘伯承

② 谭震林

③ 陈毅

④ 粟裕

查看完整题目与答案

【多选题】抗战胜利后，蒋介石在积极准备内战的同时，又表示愿意与中共进行和平谈判，其目的是( )

① 敷衍国内外舆论，掩盖其正在进行的内战准备

② 诱使中共交出人民军队和解放区政权

③ 如果谈判不成，即发动内战，并把战争责任转嫁给中共

④ 考虑到经过八年的抗日战争，国内确实需要和平与稳定

查看完整题目与答案

【单选题】在国民党统治区，以( )为先导的人民民主运动迅速发展，逐步形成配合人民解放战争的第二条战线。

① 工人运动

② 学生运动

③ 农民运动

④ 市民运动

查看完整题目与答案

【多选题】中国新民主主义革命胜利的主要原因是( )。

① 中国共产党的正确领导

② 广大人民群众的广泛参加和大力支持

③ 各民主党派和无党派民主人士、各少数民族、爱国的知识分子和华侨的积极参与

④ 国际无产阶级和人民群众的援助

查看完整题目与答案

【单选题】抗战胜利后，国民党蒋介石政府愿意与中共进行和谈的原因不包括（）。

① 掩盖其要发动内战的真实目的

② 得到美国政府的支持

③ 惧怕共产党的军队和群众力量

④ 规避发动内战的责任

查看完整题目与答案

【多选题】在1949年中华人民共和国中央人民政府成立时，担任副主席职务的民主人士是( )。

① 李济深

② 宋庆龄

③ 刘少奇

④ 张澜

查看完整题目与答案

【多选题】（），构成了《中国人民政治协商会议共同纲领》的基础。

① 中共七届二中全会决议

② 九月会议决议

③ 《论人民民主专政》

④ 《目前的形势和我们的任务》

查看完整题目与答案

【多选题】 1949年9月制定的《中国人民政治协商会议共同纲领》的主要内容是关于新中国( )。

① 基本民族政策的规定

② 国体和政体的规定

③ 经济工作方针的规定

④ 外交工作原则的规定

查看完整题目与答案

【单选题】在1946年全面内战爆发后，毛泽东提出的著名论断是( )。

① 须知政权是由枪杆子中取得的

② 星星之火，可以燎原

③ 兵民是胜利之本

④ 一切反动派都是纸老虎

查看完整题目与答案