VertexTransitiveGraphQ

VertexTransitiveGraphQ[g]

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

詳細

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

例題

すべて開くすべて閉じる

例  (2)

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

星形グラフは頂点推移グラフではない：

スコープ  (7)

無向グラフを判定する：

有向グラフ：

多重グラフ：

混合グラフ：

タグ付きグラフ：

VertexTransitiveGraphQは頂点推移グラフではないものに対してはFalseを返す：

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

アプリケーション  (1)

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

チェックする：

特性と関係  (7)

頂点推移グラフはすべて正則グラフである：

頂点推移グラフの補グラフは頂点推移グラフである：

GraphAutomorphismGroupを使ってグラフが頂点推移グラフかどうかを判定する：

自己同型群を求める：

置換群の軌跡を計算する：

単一の軌跡ですべての頂点が置換されなければならない：

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

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

頂点推移グラフの頂点連結性は最低でもある：

頂点推移グラフはCompleteGraphを含む：

CycleGraph：

PetersenGraph：

Heawoodグラフ：

Wolfram Research (2021), VertexTransitiveGraphQ, Wolfram言語関数， https://reference.wolfram.com/language/ref/VertexTransitiveGraphQ.html.

テキスト

Wolfram Research (2021), VertexTransitiveGraphQ, Wolfram言語関数， https://reference.wolfram.com/language/ref/VertexTransitiveGraphQ.html.

CMS

Wolfram Language. 2021. "VertexTransitiveGraphQ." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/VertexTransitiveGraphQ.html.

APA

Wolfram Language. (2021). VertexTransitiveGraphQ. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/VertexTransitiveGraphQ.html

BibTeX

@misc{reference.wolfram_2024_vertextransitivegraphq, author="Wolfram Research", title="{VertexTransitiveGraphQ}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/VertexTransitiveGraphQ.html}", note=[Accessed: 03-December-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_vertextransitivegraphq, organization={Wolfram Research}, title={VertexTransitiveGraphQ}, year={2021}, url={https://reference.wolfram.com/language/ref/VertexTransitiveGraphQ.html}, note=[Accessed: 03-December-2024 ]}