Teorema empat warna: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
El Marziale (bicara | kontrib) Tidak ada ringkasan suntingan Tag: Suntingan perangkat seluler Suntingan peramban seluler |
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.2 |
||
(2 revisi perantara oleh satu pengguna lainnya tidak ditampilkan) | |||
Baris 1:
[[File:Four Colour Map Example.svg|thumb|Contoh dari peta dengan empat warna]][[File:Map of United States vivid colors shown.png|thumb|Peta empat warna dari negara bagian Amerika Serikat (tidak termasuk
'''Masalah Guthrie''' atau '''Teorema Empat Warna''' menyatakan bahwa setiap [[peta]] dapat diwarnai dengan menggunakan empat warna, sehingga daerah yang berbatasan tidak memiliki warna yang sama.<ref>
Pada tahun 1976, Masalah Guthrie menjadi [[teorema|teorema matematika]] pertama yang [[Pembuktian berbantuan komputer#Daftar teorema yang dibuktikan dengan bantuan program komputer|dibuktikan menggunakan komputer]], akan tetapi ditolak akibat pembuktiannya yang [[Pembuktian yang tidak dapat disurvei|terlalu sulit bagi manusia]].{{sfnp|Swart|1980}} Sejak saat itu, bukti ini telah diterima secara luas, meskipun beberapa orang masih meragukannya.{{sfnp|Wilson|2014|loc=216–222}}
Baris 72:
* {{Citation|last=Kempe|first=A. B. |title=On the Geographical Problem of the Four Colours |journal = American Journal of Mathematics, the Johns Hopkins University Press
|volume= 2 |issue= 3|year = 1879|pages = 193–220 |authorlink=Alfred Kempe |doi= 10.2307/2369235}}
* {{citation|first1=C.|last1=Magnant|first2=D. M.|last2=Martin|title=Coloring rectangular blocks in 3-space|journal=Discussiones Mathematicae Graph Theory|volume=31|issue=1|year=2011|pages=161–170|url=http://www.discuss.wmie.uz.zgora.pl/php/discuss.php?ip=&url=plik&nIdA=21787&sTyp=HTML&nIdSesji=-1|doi=10.7151/dmgt.1535|accessdate=2020-06-18|archive-date=2022-02-04|archive-url=https://web.archive.org/web/20220204172133/http://www.discuss.wmie.uz.zgora.pl/php/discuss.php?ip=&url=plik&nIdA=21787&sTyp=HTML&nIdSesji=-1|dead-url=yes}}
*{{citation|first = Brendan D.|last=McKay|authorlink=Brendan McKay|title = A note on the history of the four-colour conjecture |arxiv = 1201.2852 |year = 2012|bibcode=2012arXiv1201.2852M}}
* {{citation
|