WeaklyConnectedGraphQ

WeaklyConnectedGraphQ[g]

グラフ g が弱連結の場合はTrueを，それ以外の場合はFalseを返す．

詳細

  • WeaklyConnectedGraphQは任意のグラフオブジェクトに使うことができる．
  • グラフは，すべての頂点ペアを繋ぐ連続する辺がある場合，弱連結グラフである．
  • グラフが無向であるとみなされるときに，すべての頂点ペアを連結する一連の辺がある場合，このグラフは弱連結である．A graph is weakly connected if there is a sequence of edges joining every pair of vertices when the graph is considered undirected.

例題

すべて開くすべて閉じる

例  (2)

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

孤立頂点があるグラフは弱連結グラフではない：

スコープ  (6)

無向グラフを調べる：

有向グラフを調べる：

多重グラフ：

混合グラフ：

WeaklyConnectedGraphQは，弱連結ではない任意のグラフについてFalseを与える：

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

特性と関係  (3)

ツリーグラフは弱連結である：

経路グラフは弱連結である：

個の頂点がある弱連結グラフ中の辺の最少数は である：

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

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_weaklyconnectedgraphq, organization={Wolfram Research}, title={WeaklyConnectedGraphQ}, year={2012}, url={https://reference.wolfram.com/language/ref/WeaklyConnectedGraphQ.html}, note=[Accessed: 21-November-2024 ]}