上节回顾 口内容1：欧拉图 口什么是欧拉图：含有欧拉回路 口欧拉图的充要条件：所有顶点度数为偶数 口如何构造欧拉回路：Fleuty算法 口内容2：哈密尔顿图 口什么是汉密尔顿图：含有汉密尔顿回路 ▣哈密尔顿图的必要和充分条件： ■必要条件：P(G-S)≤S,只能用来判断一个图不是汉密尔顿图 ■充分条件：Ore定理，只能用来判断一个图是汉密尔顿图 口哈密尔顿图有哪些应用 内容1：欧拉图  什么是欧拉图：含有欧拉回路  欧拉图的充要条件：所有顶点度数为偶数  如何构造欧拉回路：Fleury算法  内容2：哈密尔顿图  什么是汉密尔顿图：含有汉密尔顿回路  哈密尔顿图的必要和充分条件： ◼ 必要条件：P(G-S) |S|，只能用来判断一个图不是汉密尔顿图 ◼ 充分条件：Ore定理，只能用来判断一个图是汉密尔顿图  哈密尔顿图有哪些应用 上节回顾