第六节哈密尔顿图(1) ●哈密尔顿图是类实际背景很强的 模型与欧拉图不同,哈密尔顿图慰兴趣 的是遍历图中的诸顶点 1.主要概念哈密尔顿路半哈密尔顿图哈 密尔顿回路,哈密尔顿图,图的闭包; 2主要结论哈密顿图的判定,至今也还没 有令人满意地结果下面的些哈密顿囱 的结果都只是充分条件或必要条件,而 非充要杀件 返回本章首页 2021/1212021/1/21 9 第六节 哈密尔顿图(1) ⚫ 哈密尔顿图是一类实际背景很强的图论 模型,与欧拉图不同，哈密尔顿图感兴趣 的是遍历图中的诸顶点. 1.主要概念:哈密尔顿路,半哈密尔顿图,哈 密尔顿回路,哈密尔顿图,图的闭包； 2.主要结论:哈密顿图的判定，至今也还没 有令人满意地结果.下面的一些哈密顿图 的结果都只是充分条件或必要条件，而 非充要条件. 返回本章首页