2重連結グラフとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 2重連結グラフの意味・解説 

2重連結グラフ

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2012/11/09 13:18 UTC 版)

数学グラフ理論における2重連結グラフ(2じゅうれんけつグラフ、: biconnected graph)とは、任意の頂点が取り除かれても連結であるという意味で「分離不可能」なグラフのことを言う。したがって、2重連結グラフには関節点英語版は存在しない。




「2重連結グラフ」の続きの解説一覧



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「2重連結グラフ」の関連用語

2重連結グラフのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



2重連結グラフのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの2重連結グラフ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS