一个图的欧拉回路是一条通过图中__________的回路。
所有边一次且仅一次
举一反三
内容
- 0
一个图的欧拉回路是一条通过图中( )的回路。 A: 所有顶点的 B: 所有边一次且恰好一次 C: 所有奇数度点 D: 所有偶数度点
- 1
如果图G中存在一条回路,此回路通过图中每条边一次且仅一次,则G称为 A: 哈密尔顿图 B: 平面图 C: 欧拉图 D: 连通图
- 2
图的“一笔画问题”其实是确定一个无向图是否存在欧拉通路(回路)的问题。
- 3
在下图中, 哪些有向图有欧拉回路?在没有欧拉回路的那些图中,哪些具有欧拉通路?[img=485x194]179bfdb1c887f8c.png[/img]
- 4
如下图所示的图G 存在一条欧拉回路。