グラフ・ネットワーク・マトロイド
Author(s)
Bibliographic Information
グラフ・ネットワーク・マトロイド
(講座・数理計画法, 7)
産業図書, 1986.11
- Title Transcription
-
グラフ ネットワーク マトロイド
Access to Electronic Resource 1 items
-
-
講座・数理計画法
7 1986
Limited -
講座・数理計画法
Available at / 132 libraries
-
University of Tsukuba Library, Library on Library and Information Science
417.7:Ko-98:7900024380
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p223-231
Description and Table of Contents
Description
グラフ、ネットワークに関する話題は、1冊の本で取り扱うには現在あまりにも膨大な量となっているが、本書ではそれらのうちから実際的問題の解決に有効であると考えられる理論と技法にしぼって解説する。グラフ・ネットワークの代数的側面を抽象化したマトロイドや劣モジュラ関数は、効率よく解かれる組合せ最適化問題が必ずそれらに関係していると言われるほどに基本的であるので、本書ではマトロイドや劣モジュラ関数の観点からグラフ・ネットワークの問題に関する最近までの成果を見通しよく整理することに努めた。
Table of Contents
- 1 グラフ
- 2 データ構造と基本的算法
- 3 分配束、半順序集合と劣モジュラ関数
- 4 ネットワーク
- 5 マッチングと連接
- 6 マトロイド
by "BOOK database"