例題で学ぶグラフ理論

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