注：不等式为G是H图的必要条件，即不等式不满足 时，可断定对应图是非H图。 例3求证右图是非H图。 证明：取S={u,y,w},则有：o(G-S)=4>S=3 所以由定理1知，G为非H图。 8 注：不等式为G是H图的必要条件，即不等式不满足 时，可断定对应图是非H图。 证明：取S=｛u, v, w｝,则有： ( ) 4 3 G S S − =  = 所以由定理1知，G为非H图。 8 例3 求证右图是非H图