中国大学MOOC: 若无向图中恰有两个奇度顶点，则这两个奇度顶点必然连通。
对
举一反三
内容
- 0
无向图G＝ 具有欧拉通路，当且仅当G是连通的，且仅有零个或者两个奇度数结点。若没有奇度顶点,则通路为回路;若有两个奇度顶点,则它们是每条欧拉通路的端点
- 1
下列哪些选项中的图可以一笔画（ ）。 A: 都是偶度点的连通图 B: 恰有两个奇度点的图 C: 恰有一个奇度点的图 D: 恰有两个奇度点的连通图
- 2
无向图中, 若两个顶点间存在着路径,则称这两个顶点是连通的。( )
- 3
恰有两个奇度点的连通图可以一笔画（ ）。
- 4
一个无向连通图中有16条边，所有顶点的度均小于5，度为4的顶点有3个，度为3的顶点有4个，度为2的顶点有2个，则该图有________个顶点