基礎数理講座 ５

グラフ理論　

朝倉書店
茨木俊秀

• 価格: 6,380円（本体5,800円＋税）
• 発行年月: 2010年04月
• 判型: Ａ５
• ISBN: 9784254117806

内容情報

[BOOKデータベースより]

グラフとネットワーク
ネットワークフロー
最小カットと連結度
グラフのカット構造
最大隣接順序と森分解
無向グラフの最小カット
最小カットのカクタス表現
極点集合とその応用
辺分離とその応用
デタッチメント
辺連結度増加問題
供給点配置問題

[日販商品データベースより]

グラフの連結度という概念を主として、ここ２０年ばかりの間に解明された新しい結果を中心に解説したテキスト。それら概念の正確な定義、数学的構造および、関連するアルゴリズムを詳細に記述する。