パーフェクトグラフ

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索

グラフ理論で、パーフェクトグラフ: perfect graph)とは、すべての誘導部分グラフ彩色数クリーク数が等しいグラフである。「理想グラフ」あるいは「完璧グラフ」と和訳されることもある。

参考文献[編集]

関連項目[編集]

外部リンク[編集]