存在一个图,它既是欧拉图又是哈密尔顿图。
正确
举一反三
内容
- 0
下图中既是欧拉图又是哈密顿图的是( )
- 1
画一个图,使它有一条欧拉回路和一条哈密尔顿回路。
- 2
画出满足下列条件的无向图:既不是欧拉图又不是哈密尔顿图。
- 3
下列关于特殊图的描述中,错误的是( )。 A: 平凡图(仅含一个结点的零图)是欧拉图。 B: 平凡图是哈密尔顿图。 C: 具有欧拉通路的图称为欧拉图。 D: 具有哈密顿回路的无向连通图称为哈密顿图。
- 4
画一个图,使它有一条欧拉回路,但没有yi条哈密尔顿回路。