内容説明
人や情報のつながりをモデル化し、最適に制御・設計するために、いまや工学や情報科学に欠かせないグラフ理論。その基礎を幅広くカバーした初学者用のテキスト。厳密な証明よりも、実問題でよく応用される各種アルゴリズムの解説を重視。定理やアルゴリズムには必ず例題をつけることで、グラフ理論特有の考え方を、具体的なグラフに即して理解できるよう配慮した。
目次
第１章 グラフの基礎概念
第２章 木と探索アルゴリズム
第３章 周遊性
第４章 ネットワークフローと最大流問題
第５章 マッチング
第６章 平面的グラフ
著者等紹介
安藤清［アンドウキヨシ］
１９７３年電気通信大学大学院電気通信学研究科物理工学専攻修士課程修了。日本医科大学勤務を経て、電気通信大学大学院教授。理学博士
土屋守正［ツチヤモリマサ］
１９８６年東海大学大学院理学研究科数学専攻博士課程修了。東海大学理学部教授。博士（理学）
松井泰子［マツイヤスコ］
１９９４年東京理科大学大学院工学研究科経営工学専攻修士課程修了。東海大学理学部准教授。博士（工学）（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
key-channel
0
数学に深く立ち入らない工学部系向けのグラフ理論の本で、薄い本の割に演習問題が豊富なのはいいと思う。逆に数学としてグラフ理論を勉強したい人には物足りない。他の本で深く勉強することをオススメする2025/02/08
-
- 電子書籍
- 東京宵待シンデレラ 1 マーガレットコ…
-
- 電子書籍
- 蕎麦春秋Vol.57
