设G 是一个哈密尔顿图,则G 一定是 。
A: 欧拉图
B: 二部图
C: 平面图
D: 连通图
A: 欧拉图
B: 二部图
C: 平面图
D: 连通图
举一反三
- 设G是一个哈密尔顿图,则G一定是()
- 如果图G中存在一条回路,此回路通过图中每条边一次且仅一次,则G称为 A: 哈密尔顿图 B: 平面图 C: 欧拉图 D: 连通图
- 一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它一定是( ) A: 汉密尔顿图 B: 欧拉图 C: 偶图 D: 平面图
- 一个连通的无向图G,如果所有结点的度数均为偶数,则下面说法最准确的是( )。 A: 图G至少含有一条欧拉路 B: 图G至少含有一条欧拉回路 C: 图G至少含有一条哈密尔顿回路 D: 图G至少含有一条哈密尔顿路
- 设无向图G=<V,E>,其中V={V1,V2,V3,V4,V5},E={(V1,V4),(V4,V4),(V1,V2), (V2,V3),(V3,V4)},下列命题为真的是( )。 A: G是哈密尔顿图 B: G是欧拉图 C: G是二部图 D: G是平面图