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

著者

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

書誌事項

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

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

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

産業図書, 1986.11

タイトル読み

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

電子リソースにアクセスする 全1件

• 講座・数理計画法

  7 1986

  NDLデジタルコレクション

  限定公開

注記

参考文献: p223-231

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN00579417
• ISBN:
  • 4782845073
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: 7, 242p
• 大きさ: 22cm
• 分類:
  • NDC7 : 417.5
  • NDC8 : 417
  • NDC8 : 417.7
  • NDC9 : 417
  • NDLC : MA216
• 件名:
  • BSH : 数理計画法
• 親書誌ID:
  • BN00439746