本書はグラフ理論の入門書であり、予備知識として初歩的な集合論のみを前提としている。本書の特徴は、推理小説的な犯人探し問題や最短の道順の発見、交通渋滞の解決、あるいはネットワーク、チップの論理設計など、徹底して身近な日常生活の疑問や情報科学の課題からグラフ理論の問題を引き出していることである。