中国大学MOOC: 一个连通图为欧拉图的充要条件是图中每个结点的度均为偶数
举一反三
- 一个连通图为欧拉图的充要条件是每个结点度数均为偶数。
- 下列结论不正确是( )． A: 无向连通图G是欧拉图的充分必要条件是G不含奇数度结点 B: 无向连通图G有欧拉路的充分必要条件是G最多有两个奇数度结点 C: 有向连通图D是欧拉图的充分必要条件是D的每个结点的入度等于出度 D: 有向连通图D是欧拉路的充分必要条件是除两个结点外，每个结点的入度大于出度
- 一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它一定是( ) A: 汉密尔顿图 B: 欧拉图 C: 偶图 D: 平面图
- 一个连通的无向图G,若它的所有结点的度数都是偶数,则它具有欧拉回路.
- 【单选题】下列选项所描述的图中,()必是欧拉图的。 (3.0分) A. 可以一笔画的图 B. 结点度数都是偶数的图 C. 存在欧拉回路的图 D. 存在欧拉通路的图