Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 > LoopFreeGraphQ >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 > LoopFreeGraphQ >

LoopFreeGraphQ

LoopFreeGraphQ[g]
グラフ g に自己ループがなければTrueを,その他の場合はFalseを返す.
  • グラフ中の自己ループは頂点をそれ自身と結合する辺である.
グラフに自己ループがあるかどうか調べる:
LoopFreeGraphQは自己ループのあるグラフに対してはFalseを返す:
グラフに自己ループがあるかどうか調べる:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
 
LoopFreeGraphQは自己ループのあるグラフに対してはFalseを返す:
In[1]:=
Click for copyable input
Out[1]=
無向グラフと有向グラフを調べる:
自己ループのないグラフ以外に対しては,LoopFreeGraphQFalseを返す:
大きなグラフを調べる:
二部グラフには自己ループはない:
TreeGraphには自己ループはない:
典型的なPathGraphには自己ループはない:
自己ループのないグラフの隣接行列の対角項は0である:
自己ループのないグラフの結合行列には1より大きい項はない:
明示的ではないグラフに対しては,LoopFreeGraphQFalseを返す:
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF