~つまずいたら例題を解こう! 工学系・情報系のための入門テキスト~
人や情報のつながりをモデル化し,それらを最適に制御・設計するための理論として,工学や情報科学に欠かせない数学となった「グラフ理論」.本書は,初めてグラフ理論に触れる理工系の読者のためのテキストです.定理等の厳密な証明はおこなわず,実問題でよく応用される各種の「アルゴリズム」に重点をおいて解説.グラフ理論特有のややこしい概念を具体例に即して納得できるよう,定理やアルゴリズムには必ず例題をつけることで,他書にはない分かりやすさを実現しました.
第1章 グラフの基礎概念
第2章 木と探索アルゴリズム
第3章 周遊性
第4章 ネットワークフローと最大流問題
第5章 マッチング
第6章 平面的グラフ