Bicomponents[g]
無向グラフ g の二重連結要素を与える.
Bicomponents
Bicomponents[g]
無向グラフ g の二重連結要素を与える.
詳細とオプション
- Bicomponentsの機能はWolfram言語の組込み関数KVertexConnectedComponentsで利用できるようになった.
- Bicomponentsを使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
- 二重連結要素は,切断点のない最大の部分グラフである.ここで切断点とは,v とそのすべての辺が除去されたときに部分グラフが非連結になるような頂点 v のことである.
- Bicomponentsは入力 g を無向グラフとして扱う.
例題
すべて開く すべて閉じる例 (2)
特性と関係 (1)
テクニカルノート
関連するガイド
-
▪
- グラフユーティリティパッケージ ▪
- グラフとネットワーク ▪
- グラフの可視化 ▪
- グラフ上の計算 ▪
- グラフの構築と表現 ▪
- グラフと行列 ▪
- グラフの特性と測定 ▪
- グラフの操作と変更 ▪
- ランダムグラフ ▪
- ソーシャルネットワーク分析 ▪
- グラフの特性 ▪
- 数学データ形式 ▪
- 離散数学
テキスト
Wolfram Research (2007), Bicomponents, Wolfram言語関数, https://reference.wolfram.com/language/GraphUtilities/ref/Bicomponents.html.
CMS
Wolfram Language. 2007. "Bicomponents." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/Bicomponents.html.
APA
Wolfram Language. (2007). Bicomponents. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/GraphUtilities/ref/Bicomponents.html
BibTeX
@misc{reference.wolfram_2025_bicomponents, author="Wolfram Research", title="{Bicomponents}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/Bicomponents.html}", note=[Accessed: 21-April-2026]}
BibLaTeX
@online{reference.wolfram_2025_bicomponents, organization={Wolfram Research}, title={Bicomponents}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/Bicomponents.html}, note=[Accessed: 21-April-2026]}