>>55
>・両方つながってる場合はあるかもしれない(ないとは言えない)
が正しい。
しかし、背理法により片方が切れているグラフは１つは存在する。
>>56
ＡＣまたはＡＤチェーンが両方繋がっている配色しか存在しないと
したら、５色目は必要であるが、帰納法の仮定でＮ−１点以下は
４配色可能だから、仮定と矛盾する。よってチェーンのどちらかが
切れている配色が１つは存在する。