中的团成为其补图中的独立集，而原图的一个染色成为其补图的一个团覆盖。完美图定理断言：完美图的补图也是完美的。等价地，在完美图中，最大独立集的顶点数等于其团覆盖中团个数的最小值。
例子.令"G"是一个长度为大于3的奇数的循环图（洞），则G的任何染色需要至少3种颜色，但G不含有三角形，所以它不是完美的。由完美图定理，G的补图（一个奇数长度的反洞）肯定也不是完美的。如果G是一个长度为5的圈，则它是一个，但此性质对更大的奇数长度不再成立，而对于奇数个顶点的反洞计算其团数和色数也不像