对于无向图，下列说法中正确的是
A: 任何两个不同结点都有边相连且无平行边及环的图称为完全图
B: 不含平行边及环的图称为完全图
C: 具有经过每个结点一次且仅一次回路的图称为欧拉图
D: 具有经过每条边一次且仅一次回路的图称为哈密尔顿图
A: 任何两个不同结点都有边相连且无平行边及环的图称为完全图
B: 不含平行边及环的图称为完全图
C: 具有经过每个结点一次且仅一次回路的图称为欧拉图
D: 具有经过每条边一次且仅一次回路的图称为哈密尔顿图
举一反三
- 经过图G中每个结点一次且仅一次的回路称为哈密尔顿回路，含有哈密尔顿回路的图称为哈密尔顿图。
- 如果图G中存在一条回路,此回路通过图中每条边一次且仅一次,则G称为 A: 哈密尔顿图 B: 平面图 C: 欧拉图 D: 连通图
- Hamilton 回路是经过图 G 中每条边一次且仅一次的回路.
- 下列关于特殊图的描述中，错误的是（ ）。 A: 平凡图(仅含一个结点的零图)是欧拉图。 B: 平凡图是哈密尔顿图。 C: 具有欧拉通路的图称为欧拉图。 D: 具有哈密顿回路的无向连通图称为哈密顿图。
- 给定无孤立点的图G，若存在一条路，经过图中每条边一次且仅一次，该条路称为欧拉路（欧拉路问题也称一笔画问题）。下图中存在欧拉路的是 。