グラフ・ネットワーク・マトロイド
著者
書誌事項
グラフ・ネットワーク・マトロイド
（講座・数理計画法, 7）
産業図書, 2005.12
2刷
- タイトル別名
-
グラフネットワークマトロイド
- タイトル読み
-
グラフ ネットワーク マトロイド
電子リソースにアクセスする 全1件
-
-
講座・数理計画法 (7)
1986
限定公開 -
講座・数理計画法 (7)
大学図書館所蔵 件 / 全19件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
pivに「2刷に際して,原稿をLaTeXで書き直し,これまでに気付いた誤植や誤りを訂正し,参考文献の最後に,最近の関連著書を参考図書として加えた」とあり
参考文献: p[231]-241
内容説明・目次
内容説明
グラフ、ネットワークに関する話題は、１冊の本で取り扱うには現在あまりにも膨大な量となっているが、本書ではそれらのうちから実際的問題の解決に有効であると考えられる理論と技法にしぼって解説する。グラフ・ネットワークの代数的側面を抽象化したマトロイドや劣モジュラ関数は、効率よく解かれる組合せ最適化問題が必ずそれらに関係していると言われるほどに基本的であるので、本書ではマトロイドや劣モジュラ関数の観点からグラフ・ネットワークの問題に関する最近までの成果を見通しよく整理することに努めた。
目次
- １ グラフ
- ２ データ構造と基本的算法
- ３ 分配束、半順序集合と劣モジュラ関数
- ４ ネットワーク
- ５ マッチングと連接
- ６ マトロイド
「BOOKデータベース」 より
