离散数学专题3.pdfVIP

专题三：哈密顿图与哈密顿路径 该材料用于图论第3 讲课问题说明及自学提示环节与学生课外自学环节 自学章节： 8.2.5 学时安排：课内2 学时，课外6 学时 重点：哈密顿图判定、实际问题转换为哈密顿模型求解 问题一：风景点问题： 某地有5个风景点，若每个风景点均有两条道路与其他点相通。问游人可否经过每个风景点 恰好一次而游完这5处？ 问题二：判断下列图是否是哈密顿图。 问题三：联欢会上的排座问题。 在一次国际学生联欢会上，有7位来自不同国家的学生会话能力如下： a：会讲英语。 b，会讲英语和汉语。 c：会讲英语、意大利语和西班牙语。