题目内容

经过图G中每个结点一次且仅一次的回路称为哈密尔顿回路，含有哈密尔顿回路的图称为哈密尔顿图。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

哈密顿图和半哈密顿图一定都是连通图。

A. 对
B. 错

对于无向图，若存在结点集V的某个非空子集V1使得 p(G-V1)＞|V1|，则G不是哈密尔顿图。

A. 对
B. 错

有割点的连通图不是哈密尔顿图。

A. 对
B. 错

哈密顿回路一定是欧拉回路。

A. 对
B. 错