BOOK SEARCH
基礎数理講座 5 グラフ理論 ―連結構造とその応用―
内容紹介
グラフの連結度を中心にした概念を述べ,具体的な問題を解くアルゴリズムを実践的に詳述〔内容〕グラフとネットワーク/ネットワークフロー/最小カットと連結度/グラフのカット構造/最大隣接順序と森分解/無向グラフの最小カット/他。
グラフの連結度を中心にした概念を述べ,具体的な問題を解くアルゴリズムを実践的に詳述〔内容〕グラフとネットワーク/ネットワークフロー/最小カットと連結度/グラフのカット構造/最大隣接順序と森分解/無向グラフの最小カット/他。