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