Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 > EulerianGraphQ
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 > EulerianGraphQ
MATHEMATICA 組込みシンボル

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

スコープ (4)スコープ (4)

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

特性と関係 (7)特性と関係 (7)

トップへ
バージョン 8 の新機能
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 »