本書の初版が刊行された１９６０年代初頭以来、グラフ理論は長足の進歩を遂げた。現在では、グラフ理論の和識は、数学のみならず情報科学やＯＲなどを学ぶために必要不可欠の常識となっている。本訳書は、この４半世紀の間の学問上の発展を踏まえてウイルソンがアップ・トゥ・デートの改訂したものの全訳であり、グラフ理論への最良中の最良の入門書である。