5つの街を交差点なしで互いに道路で結べるかという問題を、グラフ理論で解決する後編です。オイラーの多面体定理から平面グラフが満たす不等式を導き、背理法で5次完全グラフK5が平面グラフでないことを示します。