例題で学ぶグラフ理論/安藤清/土屋守正/松井泰子

安藤清土屋守正松井泰子
森北出版
ISBN：4627052812/9784627052819
発売日:2013年11月

---

【内容紹介】
人や情報のつながりをモデル化し、最適に制御・設計するために、いまや工学や情報科学に欠かせないグラフ理論。その基礎を幅広くカバーした初学者用のテキスト。厳密な証明よりも、実問題でよく応用される各種アルゴリズムの解説を重視。定理やアルゴリズムには必ず例題をつけることで、グラフ理論特有の考え方を、具体的なグラフに即して理解できるよう配慮した。


【商品説明】
人や情報のつながりをモデル化し、それらを最適に制御・設計するための理論として、工学や情報科学に欠かせない数学となった「グラフ理論」。本書は、初めてグラフ理論に触れる理工系の読者のためのテキストです。定理等の厳密な証明はおこなわず、実問題でよく応用される各種の「アルゴリズム」に重点をおいて解説。グラフ理論特有のややこしい概念を具体例に即して納得できるよう、定理やアルゴリズムには必ず例題をつけることで、他書にはない分かりやすさを実現しました。