在一个无向图中,度数为奇数的顶点个数一定是偶数个。
对
举一反三
内容
- 0
哪些是一个图可以一笔画的条件( )。 A: 所有点的度数都是偶数。 B: 有奇数个点的度数为奇数。 C: 恰好有两个点的度数为奇数。 D: 有偶数个点的度数为偶数。
- 1
若某图的邻接表中的边结点数目为奇数,则该图()。 A: 一定有奇数个顶点 B: 一定有偶数个顶点 C: 一定是有向图 D: 可能是无向图
- 2
任何一个奇数加上-个( )后,和一定是一个奇数. A: 偶数 B: 质数 C: 合数 D: 奇数
- 3
在任何图中,度数为奇度的结点的个数一定为偶数个。
- 4
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )