西安电子科技大学：《离散数学》课程教学课件（题解）第七章 图论 7-4-2 欧拉图与汉密尔顿图

西安电子科技大学$6.4.2汉密尔顿图软件学院【例题】判断下列图（a）（b）所示的图是不是哈密尔顿图(a)(b)+解答：R(a)(b)+

西安电子科技大学 §6.4.2 汉密尔顿图 软件学院

西安电子科技大学$6.4.2汉密尔顿图软件学院教家教奥尔（Ore）1960年建立了哈密尔顿图的以下充分条件：案「定理」设G-<V.E>是含有I（I3）个结点的简单无向图，如果G中的每一对结点的度数之和都大于等于I-1，则G中存在哈密尔顿路径。+

西安电子科技大学 §6.4.2 汉密尔顿图 软件学院