PerfectQ

バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

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

詳細詳細

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