• 2022-06-08
    存在一个图,它既是欧拉图又是哈密尔顿图。
  • 正确

    内容

    • 0

      下图中既是欧拉图又是哈密顿图的是( )

    • 1

      画一个图,使它有一条欧拉回路和一条哈密尔顿回路。

    • 2

      画出满足下列条件的无向图:既不是欧拉图又不是哈密尔顿图。

    • 3

      下列关于特殊图的描述中,错误的是( )。 A: 平凡图(仅含一个结点的零图)是欧拉图。 B: 平凡图是哈密尔顿图。 C: 具有欧拉通路的图称为欧拉图。 D: 具有哈密顿回路的无向连通图称为哈密顿图。

    • 4

      画一个图,使它有一条欧拉回路,但没有yi条哈密尔顿回路。