Peta Matematika Diskrit
Modul 35Perguruan TinggiGrafBebas diakses tanpa akun
Graf planar dan pewarnaan
MulaiLangkah 1 dari 14
Pemancing berpikir
Berhenti sebentar sebelum menghitung.
Menganalisis planaritas dan bilangan kromatik.
Tebak lebih dulu BENTUK jawabannya untuk graf planar dan pewarnaan -- angka, fungsi, himpunan, atau grafik? Menebak bentuknya menyempitkan cara yang masuk akal.
Bekal sebelum mulai
Kalau salah satu terasa samar, buka dulu modulnya:
Pertanyaan esensial
Mengapa graf planar dan pewarnaan bekerja, dan dalam keadaan apa cara ini gagal?