经典指数          
原因
2850
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案

对于无向图,变数E与各个顶点度数之和的一半,所以各个顶点度数之和必为偶数。

 
切换
撰写答案