• 2021-04-14
    一个图的欧拉回路是一条通过图中__________的回路。
  • 所有边一次且仅一次

    内容

    • 0

      一个图的欧拉回路是一条通过图中( )的回路。 A: 所有顶点的 B: 所有边一次且恰好一次 C: 所有奇数度点 D: 所有偶数度点

    • 1

      如果图G中存在一条回路,此回路通过图中每条边一次且仅一次,则G称为 A: 哈密尔顿图 B: 平面图 C: 欧拉图 D: 连通图

    • 2

      图的“一笔画问题”其实是确定一个无向图是否存在欧拉通路(回路)的问题。

    • 3

      在下图中, 哪些有向图有欧拉回路?在没有欧拉回路的那些图中,哪些具有欧拉通路?[img=485x194]179bfdb1c887f8c.png[/img]

    • 4

      如下图所示的图G 存在一条欧拉回路。