1960年，美国耶鲁大学数学家奥尔院士考察不相邻两 点度和情况，弱化了Diracz条件，得到一个光耀千秋的结 果。 Ore发表关于H问题论文59篇。 定理3（充分条件）对于n≥3的单图G,如果G中的任意 两个不相邻顶点u与v,有： d(u)+d(v)≥n 那么，G是H图。 注：(1)该定理证明和定理2可以完全一致！ (2)该定理的条件是紧的。例如：设G是由K+的一个顶 点和另一个K+的一个顶点重合得到的图，那么对于G 160.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 16 1960年，美国耶鲁大学数学家奥尔院士考察不相邻两 点度和情况，弱化了Dirac条件 ，得到一个光耀千秋的结 果。 Ore发表关于H问题论文59篇。 定理3 (充分条件) 对于n≧3的单图G，如果G中的任意 两个不相邻顶点u与v，有： du dv n () ()   那么，G是H图。 注: (1) 该定理证明和定理2可以完全一致！ (2) 该定理的条件是紧的。例如：设G是由Kk+1的一个顶 点和另一个Kk+1的一个顶点重合得到的图，那么对于G