画一个无向欧拉图,使它具有:偶数个顶点,偶数条边。
解:本题的答案很多。例如:偶数阶圈都是偶数个顶点、偶数条边的欧拉图。
举一反三
内容
- 0
一个具有n个顶点无向连通图最少有____条边,最多有____条边。
- 1
对于一个具有n个顶点和e条边的无向图
- 2
一个具有n个顶点的无向连通图至少包含条边
- 3
设无向完全图Kn有n个结点(n≥2),m条边,当( )时,Kn中存在欧拉回路。 A: m为奇数 B: n为偶数 C: n为奇数 D: m为偶数
- 4
一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它一定是( ) A: 汉密尔顿图 B: 欧拉图 C: 偶图 D: 平面图