2006-09-13から1日間の記事一覧

アルゴリズムグラフの耳分解 2.3 連結性 (グラフ) 駆け足で読む B.コルテ/J.フィーゲンの 組合せと最適化-理論とアルゴリズム

グラフがある。それは、次のようにできているとみなせるとする。 1つの閉路がある。これをG0とする。その閉路と1点のみを共有する閉路か、その閉路と2点のみをい共有するパスがある。このG0+閉路またはパスをG1とする。このG1|G0(G1からG0をのぞいた部分…