WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

LoopFreeGraphQ

LoopFreeGraphQ[g]

グラフ g に自己ループがなければTrueを，その他の場合はFalseを返す．

詳細

グラフ中の自己ループは頂点をそれ自身と結合する辺である．

例題

すべて開くすべて閉じる

例 (2)

グラフに自己ループがあるかどうか調べる：

LoopFreeGraphQは自己ループのあるグラフに対してはFalseを返す：

スコープ (6)

LoopFreeGraphQは無向グラフに使うことができる：

有向グラフに：

多重グラフに：

混合グラフに：

自己ループのないグラフ以外に対しては，LoopFreeGraphQはFalseを返す：

LoopFreeGraphQは大きいグラフに使うことができる：

特性と関係 (5)

二部グラフには自己ループはない：

TreeGraphには自己ループはない：

典型的なPathGraphには自己ループはない：

自己ループのないグラフの隣接行列の対角項は0である：

自己ループのないグラフの結合行列には1より大きい項はない：

考えられる問題 (1)

明示的ではないグラフに対しては，LoopFreeGraphQはFalseを返す：

トップへ