PerfectQ

PerfectQ[g]
が完全グラフならばTrueを返す.完全グラフとは, から導出されたすべての部分グラフについて,最大クリークの大きさが彩色数に等しいものである.

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.