下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ
对于无向图,变数E与各个顶点度数之和的一半,所以各个顶点度数之和必为偶数。