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