PerfectQ

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

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
New to Mathematica? Find your learning path »
Have a question? Ask support »