読んだ本・読みたい本を簡単登録、読書ソーシャルサービス

グラフ・ネットワーク・マトロイド (講座・数理計画法)

著者	伊理正夫
出版社	産業図書
発売日	1986年11月
サイズ	全集・双書
価格	3,850 円

グラフ、ネットワークに関する話題は、１冊の本で取り扱うには現在あまりにも膨大な量となっているが、本書ではそれらのうちから実際的問題の解決に有効であると考えられる理論と技法にしぼって解説する。グラフ・ネットワークの代数的側面を抽象化したマトロイドや劣モジュラ関数は、効率よく解かれる組合せ最適化問題が必ずそれらに関係していると言われるほどに基本的であるので、本書ではマトロイドや劣モジュラ関数の観点からグラフ・ネットワークの問題に関する最近までの成果を見通しよく整理することに努めた。

科学・技術 > 数学