グラフユーティリティパッケージ
GRAPH UTILITIES パッケージ シンボル

FindHamiltonianCycle

FindHamiltonianCycle[g]
ハミルトン閉路を見付けようとする．

詳細とオプション詳細とオプション

  • を使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • FindHamiltonianCycle[g]はハミルトン閉路が見付からないときは空のリストを返す．
  • は入力グラフを無向グラフとみなす．
  • ではハミルトン閉路を見付けるのにヒューリスティックスを使うので，たとえハミルトン閉路があったとしてもそれが見付かるという保証はない．

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

例 (1)例 (1)

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]=

グラフをプロットし，閉路を赤でハイライトする：

In[5]:=
Click for copyable input
Out[5]=

オプション (2)オプション (2)

アプリケーション (1)アプリケーション (1)

特性と関係 (1)特性と関係 (1)

考えられる問題 (1)考えられる問題 (1)

トップへ
Send Feedback
Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now
Buy/Upgrade
New to Mathematica? Find your learning path »
Have a question? Ask support »