的任意两个不相邻顶点u与v,有： d(u)+d(v)=2k=n-1 但G是非H图。 G-K+2(K) 1976年，牛津大学的图论大师Bondy(帮迪)等在Ore 定理基础上，得到图G和它的闭包间的同哈密尔顿性。 注：帮迪的书《图论及其应用》是一本经典必读教 材。有中译本和习题解答。吴望祖译 。0.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 17 的任意两个不相邻顶点u与v，有： du dv k n () () 2 1    但G是非H图。 G=K1+2(K3) 1976年，牛津大学的图论大师Bondy(帮迪)等在Ore 定理基础上，得到图G和它的闭包间的同哈密尔顿性。 注：帮迪的书《图论及其应用》是一本经典必读教 材。有中译本和习题解答。吴望祖译