KVertexConnectedGraphQ

KVertexConnectedGraphQ[g,k]

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

詳細

  • KVertexConnectedGraphQは k 連結としても知られている．
  • すべての頂点ペア間に少なくとも k 個の点素な経路がある場合，そのグラフは k 頂点連結である．

例題

すべて開くすべて閉じる

例  (1)

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

スコープ  (5)

無向グラフを調べる：

有向グラフを調べる：

多重グラフ：

混合グラフ：

KVertexConnectedGraphQは，k 連結ではないすべてのグラフに対してFalseを返す：

特性と関係  (2)

完全グラフ は 連結である：

無向木は1連結である：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_kvertexconnectedgraphq, organization={Wolfram Research}, title={KVertexConnectedGraphQ}, year={2014}, url={https://reference.wolfram.com/language/ref/KVertexConnectedGraphQ.html}, note=[Accessed: 18-November-2024 ]}