MATHEMATICA 組込みシンボル

FindHamiltonianCycle

FindHamiltonianCycle[g]
グラフ g のハミルトン(Hamilton)閉路を求める．

FindHamiltonianCycle[g, k]
最大 k 個のハミルトン閉路を求める．

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

ハミルトン閉路は各頂点を厳密に1回訪れる．
FindHamiltonianCycleはハミルトン閉路からなる経路のリストを返す．
FindHamiltonianCycleは，ハミルトン閉路が存在しない場合はリストを返す．
FindHamiltonianCycle[g]はFindHamiltonianCycle[g, 1]に等しい．
FindHamiltonianCycle[g, All]はグラフ g 中のすべてのハミルトン閉路を求める．

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

例 (2)例 (2)

ハミルトン閉路を求める：

Out[2]=

閉路を示す：

Out[3]=

いくつかのハミルトン閉路を求める：

Out[1]=

スコープ (5)スコープ (5)

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

特性と関係 (5)特性と関係 (5)

おもしろい例題 (1)おもしろい例題 (1)

関連項目 関連項目

HamiltonianGraphQ FindEulerianCycle FindShortestTour

関連するガイド 関連するガイド

バージョン 8 の新機能 | バージョン 9 での修正機能

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 »

© 2013 About Wolfram