edge splitting theorem

OR事典

辺分離定理

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

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

「OR事典」の他の用語

グラフ･ネットワーク：

複雑ネットワーク  貪欲アルゴリズム  輸送問題  辺分離定理  辺連結度  連結度  連結度増大問題

Weblio日本語例文用例辞書

「edge splitting theorem」の例文・使い方・用例・文例

• Riveredgeで最高の場所にあり、寝室が5 つ、浴室が2 つあるビクトリア朝様式の家を見学してください。