引理2若G,和G,是同一个点集V的两个闭图，则 G=G,∩G2是闭图。 证明：任取u,v∈V(G1∩G2),如果有： dc(u)+dc(v)≥n 易知： dc.(u)+dc(v)≥n,dc,(u)+dc,(v)≥n 因G,与G,都是闭图，所以u与v在G,与G2中都邻接，所 以，在G中也邻接。故G是闭图。 190.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 19 引理2 若G1和G2是同一个点集V的两个闭图，则 G=G1∩G2是闭图。 证明：任取u, v∈V(G1 ∩ G2)，如果有： () () G G du dv n   易知： 11 2 2 () () , () () d u d v nd u d v n GG G G   因G1与G2都是闭图，所以u与v在G1与G2中都邻接，所 以，在G中也邻接。故G是闭图