EulerianGraphQ

EulerianGraphQ[g]
グラフ g がオイラー(Euler)グラフの場合は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)