题目内容
（请给出正确答案）
以下叙述中正解的是（）。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“以下叙述中正解的是（）。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图”相关的问题
以下关于图的叙述中，正确的是（）。
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G={V，{E}}，顶点集V’∈V，E’∈E，则V’和{E’}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
下列关于无向连通图特性的叙述中，正确的是()。 I．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1
A．只有I
B．只有Ⅱ
C．I和Ⅱ
D．I和Ⅲ
下列关于无向连通图特性的叙述中，正确的是()。
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ和Ⅲ
下列关于无向连通图特性的叙述中，正确的描述是()。
I．所有顶点的度之和为偶数
II．边数大于顶点个数减1
III．至少有一个顶点的度为1
A．只有I
B．只有II
C．I和II
D．I和III
下列关于无向连通图特性的叙述中，正确的是()。【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
A．只有I
B．只有Ⅱ
C．I和Ⅱ
D．I和Ⅲ
以下有关连通分量的说法中，正确的是_________。
A．连通分量是有向图中的极小连通子图
B．连通分量是无向图中的极小连通子图
C．连通分量是有向图中的极大连通子图
D．连通分量是无向图中的极大连通子图
以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
