辺分離定理とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 辺分離定理の意味・解説 

辺分離定理

読み方へんぶんりていり
【英】:edge splitting theorem

無向(有向)グラフにおいて1つの点s\,選び, s\,接続する2本の(有向)辺(u,s),(s,v)\,を1本の(有向)辺(u,v)\,取り替える操作を辺分離という. このとき, s\,接続する2本の辺をうまく選ぶと辺分離後も, グラフ辺連結度(正確にs\,以外の2点間の局所辺連結度最小値)を変化させずに保つことができる.特に, 無向グラフに対しては(特殊な場合除き), 辺分離後s\,以外のすべての2点間の局所辺連結度変化させない2本の辺の選択存在する.




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

辞書ショートカット

すべての辞書の索引

「辺分離定理」の関連用語

1
16% |||||

辺分離定理のお隣キーワード
検索ランキング

   

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



辺分離定理のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS