Biconnected componentとは意味・読み方・使い方

ピン留め

追加できません

(登録数上限)

単語を追加

ウィキペディア英語版での「Biconnected component」の意味

出典:『Wikipedia』 (2011/06/10 22:17 UTC 版)

英語による解説

ウィキペディア英語版からの引用

引用

In graph theory, a biconnected component (or 2-connected component) is a maximal biconnected subgraph. Any connected graph decomposes into a tree of biconnected components called the block tree of the graph. The blocks are attached to each other at shared vertices called cut vertices or articulation points. Specifically, a cut vertex is any vertex that when removed increases the number of connected components.

「Biconnected component」の意味に関連した用語

Block graph 百科事典

意味

Biconnected componentのページの著作権

Wikipedia

Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのBiconnected component (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。

ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。