2012-03-21から1日間の記事一覧

グラフ理論

メモ 3.1節 2-連結グラフと部分グラフ 「k-連結」の2通りの見方 グラフを非連結にするのに少なくともk個の頂点を除去する必要がある。 任意の2頂点に対して、それを結ぶ独立な道がk本存在する。 2-連結グラフとその構成