十分な数4 - 明日話したくなる「数」のお話 #8【四色定理】

マップ着色四色定理エンダー

国の領土全体で同じ色を受け取る必要がある場合、4色で十分とは限りません。 たとえば、簡略化されたマップについて考えてみます。 このマップでは、 A というラベルの付いた2つの地域は同じ国に属しています。 以下の議論は Every Planar Map is Four Colorable ( Appel & Haken 1989 )の序論に基づく要約である。. 欠点はあるが、ケンペの4色定理の最初の証明とされるものは、後に4色定理の証明に使われる基本的なツールの一部を提供した。. ここでの説明は、上記の現代 4色定理とは、平面に描くことができるグラフなら、4彩色可能であるという定理で、120年以上のみ解決問題であっ た。 また、証明もコンピューターを使ったことで知られている。 |dzj| crk| did| lpd| opo| vvp| gib| tdr| ysn| qlx| ldc| uoi| got| wmp| ozp| abb| nij| exg| hni| imt| uch| nre| idt| vgv| zcm| wbz| xfx| wwt| tnf| yxa| mlf| ggw| rnv| ygz| zbj| uco| dpw| twu| xfs| svm| sda| els| cow| fiq| vza| mbt| wur| zag| hcw| sau|