电子科越女学 r街y时Bectrele8 ciad Tecaology af Chins /956 (三)、简单图的补图 在图论中，对于一个阶简单图G,基于完全图K,定义了 所谓的简单图G的补图。 1、简单图G的补图的定义 定义3对于一个简单图G=(V,E),令集合 B={awlu≠v,u,v∈r} 则称图H=(V,EE)为G的补图，记为H=G· 0 0 G的补图 G2 G2的补图 G3 G的补图(三)、简单图的补图 在图论中，对于一个n阶简单图G，基于完全图Kn，定义了 所谓的简单图G的补图。 1、简单图G的补图的定义 定义3 对于一个简单图G =（V, E），令集合 则称图H =（V，E1\E）为G的补图，记为 . G1 G1的补图 G2 G2的补图 G3 G3的补图