下列关于无向连通图特性的叙述中 正确的是 所有顶点的度之和为偶数 II.边数大于顶点个数减1 III
顶点,偶数,之和
已帮助 人
下列关于无向连通图特性的叙述中,正确的是 所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1
A.只有I
B.只有II
C.I和II
D.I和III
请帮忙给出正确答案和分析,谢谢!
-
正确答案:A
无向连通图特性的叙述:所有顶点的度之和为偶数。顶点的度定义:与定点v相关联的边数(每个环计算两次)。度为零的顶点称为孤立顶点,度为奇数的顶点称为奇点,度为偶数的顶点称为偶点。
