有欧拉通路但无欧拉回路的图称为半欧拉图
举一反三
- 在下图中， 哪些有向图有欧拉回路?在没有欧拉回路的那些图中，哪些具有欧拉通路?[img=485x194]179bfdb1c887f8c.png[/img]
- 可以一笔画的图有()。 A: 欧拉图 B: 半欧拉图 C: 连通图 D: 任意图
- 【单选题】下列选项所描述的图中,()必是欧拉图的。 (3.0分) A. 可以一笔画的图 B. 结点度数都是偶数的图 C. 存在欧拉回路的图 D. 存在欧拉通路的图
- 【单选题】关于欧拉图的描述正确的是 (10.0分) A. K4是欧拉图 B. K5是欧拉图 C. 完全图都是欧拉图 D. K6是欧拉图
- 下列关于特殊图的描述中，错误的是（ ）。 A: 平凡图(仅含一个结点的零图)是欧拉图。 B: 平凡图是哈密尔顿图。 C: 具有欧拉通路的图称为欧拉图。 D: 具有哈密顿回路的无向连通图称为哈密顿图。