下列关于无向连通图特性的叙述中 正确的是（） I 所有顶点的度之和为偶数 II 边数大于顶点个数减1
已帮助 人
下列关于无向连通图特性的叙述中，正确的是（） I 所有顶点的度之和为偶数 II 边数大于顶点个数减1 III 至少有一个顶点的度为1
A．只有I
B．只有II
C．I和II
D．I和III
回答
共1条回复-
A 无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。n个顶点的无向连通图至少需要n-1条边。无向连通图并不要求“至少有一个顶点的度为1”。