问答题
在什么条件下W
n
为哈密顿图?
【正确答案】
轮图W
n
都是哈密顿图.在轮图的定义中,已规定n≥4,因而在W
n
中都存在n阶圈(生成圈),所以W
n
都是哈密顿图.
【答案解析】
提交答案
关闭