HamiltonianQ

HamiltonianQ[g]
グラフ にハミルトン閉路,つまりどの頂点も厳密に1度だけ訪れるような経路が存在すればTrueを返す.

詳細詳細

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