>>186
簡単に答えられる質問です。

「Ｎ−１点までのグラフは４配色可能であると仮定する。」
1. この仮定したグラフを四色で塗り分ける方法は何通り(以上 or 以下)あるか？
2. この仮定したグラフを五色で塗り分ける方法は何通り(以上 or 以下)あるか？
3. この仮定したグラフのいくつかの頂点の彩色を指定することで、
　　四色で塗り分けられないようにできるか？

4. 「接合」して得られたグラフを四色で塗り分ける方法は何通り(以上 or 以下)あるか？
5. 「接合」して得られたグラフを五色で塗り分ける方法は何通り(以上 or 以下)あるか？
6. 「接合」して得られたグラフのいくつかの頂点の彩色を指定することで、
　　四色で塗り分けられないようにできるか？

7. 1〜3の答えと4〜6の答えで矛盾することがあるか？