ConnectedGraphQ

ConnectedGraphQ[g]

グラフ g が連結グラフの場合はTrueを，そうでなければFalseを返す．

詳細

  • ConnectedGraphQは任意のグラフオブジェクトに使うことができる．
  • すべての頂点ペアの間に経路がある場合，そのグラフは連結グラフである．

例題

すべて開くすべて閉じる

例  (2)

グラフが連結グラフかどうか調べる：

孤立した頂点のあるグラフは連結グラフではない：

スコープ  (6)

無向グラフが連結グラフかどうかを調べる：

有向グラフを調べる：

多重グラフを調べる：

混合グラフを調べる：

ConnectedGraphQは，連結グラフではないものに対して常にFalseを返す：

ConnectedGraphQは，大きいグラフに使える：

アプリケーション  (1)

Watts–Strogatzランダムグラフモデルが連結である確率を計算する：

特性と関係  (5)

連結グラフのグラフ距離行列には の項はない：

連結グラフ：

非連結グラフ：

個の頂点を持つ連結グラフの辺の最少数は である：

個の頂点を持つ経路グラフには厳密に 本の辺がある：

連結グラフの頂点次数の和が，もとになっている単純グラフについてより大きい：

非連結グラフ：

無向木は連結されている：

無向経路は連結されている：

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

テキスト

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

CMS

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

APA

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

BibTeX

@misc{reference.wolfram_2024_connectedgraphq, author="Wolfram Research", title="{ConnectedGraphQ}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/ConnectedGraphQ.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_connectedgraphq, organization={Wolfram Research}, title={ConnectedGraphQ}, year={2010}, url={https://reference.wolfram.com/language/ref/ConnectedGraphQ.html}, note=[Accessed: 22-November-2024 ]}