下列关于无向连通图特性的叙述中，正确的是
Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
答案：A
1，每条边连接两个...
用户登录可进行刷题及查看答案
1，每条边连接两个顶点，所有顶点的度之和等于边数的2倍，是偶数，正确
2，如两个顶点一条边的图就不满足这个条件，错
3，如三个顶点三条边连成一个三角形的图每个顶点度为2，错
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发