图的“一笔画问题”其实是确定一个无向图是否存在欧拉通路（回路）的问题。
√
举一反三
内容
- 0
如果一个连通无向图中所有顶点都为偶数度，则该图必然存在欧拉回路。
- 1
在下图中， 哪些有向图有欧拉回路?在没有欧拉回路的那些图中，哪些具有欧拉通路?[img=485x194]179bfdb1c887f8c.png[/img]
- 2
欧拉把“哥尼斯堡七桥问题”转化为一个无向连通图，从而解决该问题
- 3
下列关于特殊图的描述中，错误的是（ ）。 A: 平凡图(仅含一个结点的零图)是欧拉图。 B: 平凡图是哈密尔顿图。 C: 具有欧拉通路的图称为欧拉图。 D: 具有哈密顿回路的无向连通图称为哈密顿图。
- 4
无向图存在欧拉回路，当且仅当连通且。/ananas/latex/p/1561