单选题
下列关于无向连通图特性的叙述中，正确的是( )
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ
【正确答案】
A
【答案解析】[解析]
考查无向连通图的特性。
Ⅰ．每条边都连接了两个结点，则在计算顶点的度之时，这条边都被计算了两次，故所有顶点的度之和为边数的两倍，显然必为偶数。
Ⅱ．边数大于顶点个数减1，如果定点数为3，则边数为2，边数=定点个数减1；
Ⅲ．在顶点数n≥3的完全有向图中，没有度为1的节点，如下图所示：
考查无向连通图的特性。
Ⅰ．每条边都连接了两个结点，则在计算顶点的度之时，这条边都被计算了两次，故所有顶点的度之和为边数的两倍，显然必为偶数。
Ⅱ．边数大于顶点个数减1，如果定点数为3，则边数为2，边数=定点个数减1；
Ⅲ．在顶点数n≥3的完全有向图中，没有度为1的节点，如下图所示：