Tag Archives: graph

Teorema empat warna

Misalkan kamu disuruh mewarnai peta Indonsia dan kamu hanya diberikan empat crayon dengan warna berbeda. Hanya ada satu aturan kamu tidak boleh mewarnai  propinsi-propinsi yang bersebelahan dengan warna. Apakah kamu sanggup? Pastinya ya. Jangan kan peta indonesia,  faktanya Semua peta … Continue reading

Posted in graph theory | Tagged , , , , , , , | 9 Comments

Jembatan Konigsberg

Jemabatan Konigsberg adalah masalah klasik terkenal yang dibahas oleh Leonhard Euler pada tahun 1736 Penduduk kota Konigsberg di Prusia (sekarang Rusia) suka jjs (jalan-jalan sore) keliling kota, karna kota mereka indah dilalui oleh sungai Pregel dengan tujuh jembatan yang melintas … Continue reading

Posted in graph theory | Tagged , , , | 7 Comments