>>652
N点のグラフからP0を除いて5頂点をA, B, C, D, BとしてACおよび
ADチェーンが存在する場合にAとCを接合して彩色に5色目が必要に
なったとする。このグラフを(G)とおいてこのまま保留しておく。

ここで(G)とは別のグラフを用意する。
N-2点のグラフからP2を除いて5頂点をA, B, C, D, BとしてACおよび
ADチェーンが存在する場合を(H2)とする。
明らかにN-3点以下のグラフは4彩色可能であると仮定されている。
一般化してN-k点のグラフからP_kを除いて5頂点をA, B, C, D, B
としてACおよびADチェーンが存在する場合を(H_k)とする。
明らかにN-(k+1)点以下のグラフは4彩色可能であると仮定されている。
(当然kは妥当な値をとるとする。)

(G)を保留したまま(H2)あるいは一般に(H_k)を接合すると、
どのような結果が生じるのかを教えてくれ。