グラフ・ネットワーク・マトロイド

Author(s)

• 伊理, 正夫 イリ, マサオ
• 藤重, 悟 フジシゲ, サトル
• 大山, 達雄 オオヤマ, タツオ

Bibliographic Information

グラフ・ネットワーク・マトロイド

伊理正夫, 藤重悟, 大山達雄著

（講座・数理計画法, 7）

産業図書, 1986.11

Title Transcription

グラフ ネットワーク マトロイド

Access to Electronic Resource 1 items

• 講座・数理計画法 (7)

  1986

  NDL Digital Collections

  Limited

Note

参考文献: p223-231

Description and Table of Contents

Description

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

Table of Contents

• １　グラフ
• ２　データ構造と基本的算法
• ３　分配束、半順序集合と劣モジュラ関数
• ４　ネットワーク
• ５　マッチングと連接
• ６　マトロイド

by "BOOK database"

• NCID: BN00579417
• ISBN:
  • 4782845073
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: 7, 242p
• Size: 22cm
• Classification:
  • NDC7 : 417.5
  • NDC8 : 417
  • NDC8 : 417.7
  • NDC9 : 417
  • NDLC : MA216
• Subject Headings:
  • BSH : 数理計画法
• Parent Bibliography ID:
  • BN00439746