完美图定理 在图论中完美图定理由洛瓦兹拉兹洛证明László Lovász a b断言一个无向图是完美的当且仅当其補圖也是完美的这个结论一度是Claude Berge英语Claude Berge提出的猜想它有时也被称为弱完美图定理以和强完美图定理作区分强完美图定理通过禁止导出子图来刻画完美图