HamiltonianCycles

バージョン10では,グラフユーティリティパッケージの機能すべてがWolframシステムに組み込まれている. >>


n 個のハミルトン閉路のリストを与える.

HamiltonianCycles[g]
1つのハミルトン閉路のリストを与える.

詳細詳細

  • を使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • は,ハミルトン閉路が存在しない場合は,空のリストを返す.
  • は入力グラフを無向グラフとみなす.
  • このアルゴリズムは複雑なため,大きいグラフのハミルトン閉路をすべて見付けるにはかなりの時間がかかる可能性がある.

例題例題すべて開くすべて閉じる

  (2)  (2)

In[1]:=
Click for copyable input

以下で小さいグラフを定義し,そのグラフのハミルトン閉路を見付ける:

In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=
In[4]:=
Click for copyable input
Out[4]=

の代わりにFindHamiltonianCycleが使われるようになった:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=