哈密尔顿测试卷.docx

哈密尔顿测试卷

考试时长：90分钟满分：100分

一、选择题（每题3分，共30分）

每题只有一个正确选项。

对于哈密尔顿回路，描述正确的是（）

A.经过图中每一条边恰好一次，最后回到起点

B.经过图中每一个顶点恰好一次，最后回到起点

C.经过图中每一条边至少一次，最后回到起点

D.经过图中每一个顶点至少一次，最后回到起点

若一个无向简单图存在哈密尔顿通路，但不存在哈密尔顿回路，则该图称为（）

A.欧拉图

B.半欧拉图

C.哈密尔顿图

D.半哈密尔顿图

设G是n阶无向简单图，n≥3，若任意一对不相邻顶点u,

A.G一定存在哈密尔顿回路

B.G一定不存在哈密尔顿回路

C.G