グラフ理論は、今日では計算機科学だけでなく、電気･電子工学、経営工学等の基礎理論として欠くことのできない重要な概念であり、各分野への広汎な応用がなされている。
　本書は、大変長い間好評を得ている「グラフ理論」原書第４版の翻訳で、きわめてわかりやすく説明された入門的教科書である。数学的予備知識を仮定せずに簡明に書かれているので、大学初年級学生でも十分読み進むことができる。
　また、いままでの版に比べて、この第４版では全体を通して加筆訂正がなされており、用語も現在通用しているものに変更されている。さらに、多くの演習問題を載せ、その一部には解答も付いている。