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