割りとメジャーだけど点連結度の計算方法. 辺連結度 u-v間の辺連結度は,「消すとu-v間が非連結になる辺集合の最小サイズ」. これは,u->vの最大流に一致. 点連結度 uv間の辺連結度は,「消すとuv間が非連結になる頂点集合の最小サイズ」.「点連結度 下…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。