单选题
下列关于无向连通图特性的叙述中,正确的是( )。【2009年全国试题7(2分)】I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
A、
只有I
B、
只有Ⅱ
C、
I和Ⅱ
D、
I和Ⅲ
【正确答案】
A
【答案解析】
解析:无向图中一条边要连接两个顶点,因此顶点的度数之和必为偶数。n个顶点的无向连通图至少需要n-1条边。无向连通图并不要求“至少有一个顶点的度为1”。
提交答案
关闭