• 本

基礎数理講座 5

グラフ理論 連結構造とその応用

基礎数理講座   5

出版社名 朝倉書店
出版年月 2010年4月
ISBNコード 978-4-254-11780-6
4-254-11780-9
税込価格 6,380円
頁数・縦 315P 22cm
シリーズ名 基礎数理講座

商品内容

目次

グラフとネットワーク
ネットワークフロー
最小カットと連結度
グラフのカット構造
最大隣接順序と森分解
無向グラフの最小カット
最小カットのカクタス表現
極点集合とその応用
辺分離とその応用
デタッチメント
辺連結度増加問題
供給点配置問題

出版社
商品紹介

グラフの連結度を中心にした概念を述べ、具体的な問題を解くアルゴリズムを実践的に詳述した書。

著者紹介

茨木 俊秀 (イバラキ トシヒデ)  
1940年兵庫県に生まれる。1965年京都大学大学院工学研究科修士課程修了。現在、京都情報大学院大学学長。京都大学名誉教授。工学博士
永持 仁 (ナガモチ ヒロシ)  
1960年東京都に生まれる。1988年京都大学大学院工学研究科博士課程修了。現在、京都大学大学院情報学研究科教授。工学博士
石井 利昌 (イシイ トシマサ)  
1972年大阪府に生まれる。2000年京都大学大学院情報学研究科博士課程修了。現在、小樽商科大学商学部准教授。博士(情報学)(本データはこの書籍が刊行された当時に掲載されていたものです)