点連結度の対応物
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:47 UTC 版)
ある2点 x, y を指定したとき、除去することで x, y のどちらを始点にしても有向路が存在しなくなるような点集合の大きさの最小値として、x, y の局所点強連結度 (local vertex-strong connectivity) が定義される。 また、局所点強連結度の最小値を点強連結度 (vertex-strong connectivity) と呼ぶ。点強連結度が k 以上のグラフを k 点強連結グラフ (k-strongly connected graph) 、または、k 強グラフ (k-strong graph) と呼ぶ。
※この「点連結度の対応物」の解説は、「連結グラフ」の解説の一部です。
「点連結度の対応物」を含む「連結グラフ」の記事については、「連結グラフ」の概要を参照ください。
ウィキペディア小見出し辞書の「点連結度の対応物」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 点連結度の対応物のページへのリンク
