有下述性质的无向图：在其每个导出子图中，最大团的顶点数都等于对该导出子图的着色的颜色数的最小值。完美图包括了很多重要类型的图，例如二分图、弦图和。一个图的补图在某两个顶点之间连一条边当且仅当原图在这两个顶点之间没有连边。从而原图中的团成为其补图中的独立集，而原图的一个染色成为其补图的一个团覆盖。完美图定理断言：完美图的补图也是完美的。等价地，在完美图中，最大独立集的顶点数等于其团覆盖中团个数的最小值。
例子.令"G"是一个长度为大于3的奇数的循环图（洞），则G的任何染色