引理1对于单图G,如果G中有两个不相邻顶点u与v, 满足： d(u)+d(v)≥n 那么G是H图当且仅当G+uv是H图。 证明：略 定义3在n阶单图中，若对d(u)+d(y)≥n的任意一对 顶点u与v,均有u a djv,则称G是闭图。 非闭图 闭图 180.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 18 引理1 对于单图G，如果G中有两个不相邻顶点u与v， 满足： du dv n () ()   那么G是H图当且仅当G + u v是H图。 证明：略 定义3 在n阶单图中，若对d (u) + d (v) ≧n 的任意一对 顶点u与v，均有u a dj v , 则称G是闭图。 非闭图 闭图