基礎数理講座 5「グラフ理論 連結構造とその応用」
発売日:2010年4月
- 巻の著者
- 茨木俊秀/著 永持仁/著 石井利昌/著
- 巻の書名
- グラフ理論 連結構造とその応用
- ページ数
- 315p
- ISBN
- 978-4-254-11780-6
- 著者情報
- 茨木 俊秀(イバラキ トシヒデ)
1940年兵庫県に生まれる。1965年京都大学大学院工学研究科修士課程修了。現在、京都情報大学院大学学長。京都大学名誉教授。工学博士
永持 仁(ナガモチ ヒロシ)
1960年東京都に生まれる。1988年京都大学大学院工学研究科博士課程修了。現在、京都大学大学院情報学研究科教授。工学博士
石井 利昌(イシイ トシマサ)
1972年大阪府に生まれる。2000年京都大学大学院情報学研究科博士課程修了。現在、小樽商科大学商学部准教授。博士(情報学)
セブン-イレブン受取り(送料無料)
発送目安
発売日(発売日以降は当日)~2日で発送
宅配(送料¥550税込)
発送目安
発売日(発売日以降は当日)~2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
グラフの連結度を中心にした概念を述べ、具体的な問題を解くアルゴリズムを実践的に詳述した書。
目次
グラフとネットワーク
ネットワークフロー
最小カットと連結度
グラフのカット構造
最大隣接順序と森分解
無向グラフの最小カット
最小カットのカクタス表現
極点集合とその応用
辺分離とその応用
デタッチメント
辺連結度増加問題
供給点配置問題
商品詳細
- 出版社名
- 朝倉書店
- サイズ
- 22cm
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙(カバー)のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。