HamiltonianGraphQ

HamiltonianGraphQ[g]
g がハミルトン(Hamilton)グラフの場合はTrueを,その他の場合はFalseを返す.

詳細詳細

  • グラフにすべての頂点を厳密に1回ずつ通る回路があるとき,そのグラフはハミルトングラフである.

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

  (2)  (2)

グラフがハミルトングラフかどうか調べる:

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

すべてのグラフにハミルトン閉路がある訳ではない:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
2010年に導入
(8.0)