この商品をご覧のお客様は、こんな商品もチェックしています。
- 工系数学講座 第11巻
-
価格:2,530円(本体2,300円+税)
【1998年03月発売】
- 工系数学講座 第17巻
-
価格:3,300円(本体3,000円+税)
【2002年04月発売】
- 工系数学講座 第18巻
-
価格:3,190円(本体2,900円+税)
【2002年04月発売】
- ジョルダン標準形 新装版
-
価格:3,520円(本体3,200円+税)
【2018年09月発売】
- 偏微分方程式 新版
-
価格:6,820円(本体6,200円+税)
【1996年12月発売】
[BOOKデータベースより]
グラフ、ネットワークに関する話題は、1冊の本で取り扱うには現在あまりにも膨大な量となっているが、本書ではそれらのうちから実際的問題の解決に有効であると考えられる理論と技法にしぼって解説する。グラフ・ネットワークの代数的側面を抽象化したマトロイドや劣モジュラ関数は、効率よく解かれる組合せ最適化問題が必ずそれらに関係していると言われるほどに基本的であるので、本書ではマトロイドや劣モジュラ関数の観点からグラフ・ネットワークの問題に関する最近までの成果を見通しよく整理することに努めた。
1 グラフ
2 データ構造と基本的算法
3 分配束、半順序集合と劣モジュラ関数
4 ネットワーク
5 マッチングと連接
6 マトロイド