N-2点の途中まで塗るとするじゃん?
で、残りの部分は5色必要だとしてもそれは途中まで塗ってあるからではじめから塗りなおすと4色で済むことわかる?