コンテンツにスキップ

パーフェクトグラフ

出典: フリー百科事典『ウィキペディア(Wikipedia)』

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

参考文献

[編集]

関連項目

[編集]

外部リンク

[編集]