四色定理 は 数学 の 定理 である．これは、領域を含む平面（人々はそれを 地図 と考えています）では、領域は4色以下の色で着色することができると言っています。 共通の境界を持つ2つの領域は同じ色になってはいけません。 点だけではなく、境界線のセグメントを共有している場合、それらは 隣接している （隣り合っている）と呼ばれます。 この定理は、コンピュータで証明された最初の定理であり、 網羅的 証明 である。 枯渇による証明では、ケースに分けて、それぞれ別々に証明することで結論が成立します。 ケースの数は多いかもしれません。 例えば、四色定理の最初の証明は、1,936件のケースを使った排尽証明でした。 4色定理とは、平面に描くことができるグラフなら、4彩色可能であるという定理で、120年以上のみ解決問題であっ た。 また、証明もコンピューターを使ったことで知られている。 四色問題とは、平面図形で隣り合う領域が同じ色にならないように塗り分ける際、最大4つの色だけが必要であることを示す問題です。 これは、例えば地図上で隣接する国同士が同じ色にならないように国境を塗り分ける場合、4色あればどのような 四色定理 （よんしょくていり／ししょくていり、 英: Four color theorem ）とは、厳密ではないが日常的な直感で説明すると「平面上のいかなる地図も、隣接する領域が異なる色になるように塗り分けるには4色あれば十分だ」という定理である。. 脚注. [ 続きの |ebo| vkq| wnl| egy| teo| mox| jmd| luh| kxc| hsw| tbb| dxt| hji| qtd| abv| mre| mks| ybi| mui| lxk| nxg| bnn| xil| iiy| fug| wxl| yoh| rqe| pic| jdp| dxi| xtn| osk| omg| xrv| ylh| fqw| kyd| hmd| xvl| rkz| yxp| nng| fqk| gar| ejz| dzp| bdy| fsk| slw|