图G的补图，通俗的来讲就是完全图Kn去除G的边集后得到的图Kn-G。在图论里面，一个图的补图（complement）或者反面（inverse）是一个图有着跟相同的点，而且这些点之间有边相连当且仅当在里面他们没有边相连。 定义
设H是G的子图，从G中去掉所有H的边所得的图称为H关于G的相对补图。
一个图G的补图是指这样的一个图：节点集为G的节点集，两个节点有一条边相连，当且仅当这两个节点在G上不相邻，换句话说，它是G关于K的相对补图。G的补图常记为G或，若 它的补图与它自身同构，则称为自补图。 广义补图