メモ 3.1節 2-連結グラフと部分グラフ 「k-連結」の2通りの見方 グラフを非連結にするのに少なくともk個の頂点を除去する必要がある。 任意の2頂点に対して、それを結ぶ独立な道がk本存在する。 2-連結グラフとその構成
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。