内容説明
本書はグラフ理論の入門書であり、予備知識として初歩的な集合論のみを前提としている。本書の特徴は、推理小説的な犯人探し問題や最短の道順の発見、交通渋滞の解決、あるいはネットワーク、チップの論理設計など、徹底して身近な日常生活の疑問や情報科学の課題からグラフ理論の問題を引き出していることである。
目次
第１章 グラフの基本概念
第２章 周遊性
第３章 木
第４章 平面性と彩色問題
第５章 マッチングと独立集合
第６章 ネットワーク
第７章 グラフの連結度とメンガーの定理
第８章 理想グラフ
-
- 和書
- 社会変動と変革主体
