16/06/19 03:41:37.69 qTwO0zaS.net
>>842
四色定理なら誰でも分かると思うが、これでお分かりか？
任意の n∈N＼{0} に対して次の命題 P(n) が成り立つ：
P(n)：すべての頂点に接続する辺の本数が3本以下
であるようなグラフを G とし、|V(G)|＝n とする。
G のすべての頂点を、隣接する2点が異なる色となるように
4色以下の色で塗り分けることは出来ない。
こういう形の命題に帰納法を適用することだ。
16/06/19 03:41:37.69 qTwO0zaS.net
>>842
四色定理なら誰でも分かると思うが、これでお分かりか？
任意の n∈N＼{0} に対して次の命題 P(n) が成り立つ：
P(n)：すべての頂点に接続する辺の本数が3本以下
であるようなグラフを G とし、|V(G)|＝n とする。
G のすべての頂点を、隣接する2点が異なる色となるように
4色以下の色で塗り分けることは出来ない。
こういう形の命題に帰納法を適用することだ。