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

EdgeTransitiveGraphQ

EdgeTransitiveGraphQ[g]

グラフ g が辺推移グラフであればTrueを，そうでなければFalseを返す．

詳細

グラフ g の任意の辺 e₂と e₂に対して e₁を e₂に写す g の自己同型があれば，g は辺推移グラフである．
EdgeTransitiveGraphQは，一般に，グラフ中のすべての辺が同一の近傍を持つかどうかの判定に使われる．

例題

すべて開くすべて閉じる

例 (2)

グラフが辺推移かどうかを判定する：

車輪グラフは辺推移グラフではない：

スコープ (7)

無向グラフを判定する：

有向グラフ：

多重グラフ：

混合グラフ：

タグ付きグラフ：

EdgeTransitiveGraphQは辺推移グラフ以外のものにはFalseを与える：

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

アプリケーション (1)

GraphDataから辺推移グラフのリストを生成する：

チェックする：

特性と関係 (5)

連結辺推移グラフは頂点推移グラフか二部グラフのどちらかである：

VertexTransitiveGraphQを使って連結グラフが辺推移グラフかどうかを判定する：

辺推移グラフが頂点推移グラフである必要はない：

辺推移グラフの頂点連結性はその最小次数に等しい：

辺推移グラフはCompleteGraphを含む：

完全二部グラフ：

Grayグラフ：

トップへ