>>535
Ｎ点のグラフが与えられたとき、P0を除きＮ−１点のグラフを得る。
Ｎ−１点以下のグラフは４彩色可能と仮定する。
このグラフから接合をするとＮ−２点のグラフを得る。
接合の定義を読んでください。
このＮ−２点のグラフが３彩色可能か５彩色になり矛盾するかのいずれかである。
このところをよく理解してください。