数据结构
2009-07
下列关于无向连通图特性的叙述中,正确的是__。
I. 所有顶点的度之和为偶数
II. 边数大于顶点个数减 1
III. 至少有一个顶点的度为 1
A. 只有 I
B. 只有 II
C. I 和 II
D. I 和 III
答案
答案:A
2009 全国硕士研究生入学统一考试
下列关于无向连通图特性的叙述中,正确的是__。
I. 所有顶点的度之和为偶数
II. 边数大于顶点个数减 1
III. 至少有一个顶点的度为 1
A. 只有 I
B. 只有 II
C. I 和 II
D. I 和 III
答案:A