Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学とアルゴリズム > グラフとネットワーク > 経路と閉路 > FindHamiltonianCycle >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > 経路と閉路 > FindHamiltonianCycle >
MATHEMATICA 組込みシンボル関連項目 »|その他 »

FindHamiltonianCycle

FindHamiltonianCycle[g]
グラフ g にハミルトン(Hamilton)閉路が存在する場合にこれを求める．
詳細
  • ハミルトン閉路は各頂点を厳密に1回訪れる．
例題すべて閉じる
例   (1)
ハミルトン閉路を求める：
結果を巡回グラフにし，ハイライトする：
ハミルトン閉路を求める：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
結果を巡回グラフにし，ハイライトする：
In[3]:=
Click for copyable input
Out[3]=
アプリケーション   (1)
「Icosian game」を解く，すなわち十二面体の辺に沿ったハミルトン閉路を見付ける：
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF