トップQs
タイムライン
チャット
視点

パーフェクトグラフ

ウィキペディアから

Remove ads

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

Remove ads

参考文献

関連項目

外部リンク

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads