Page 83 - Modul Graf fix kali ya allaah
P. 83
Simpul
Derajat 3 2 2 1 1 1
Warna Merah Hijau Hijau Hijau Merah Merah
Simpul
3. Beri warna kedua (misalnya Hijau) untuk simpul yang
belum diberi warna pada urutan tersebut (simpul 3)
dan setiap simpul lain yang tidak bertetangga dengan
simpul 3 ini.
Nama 4 3 5 1 2 6
Simpul
Derajat 3 2 2 1 1 1
Warna Merah Hijau Hijau Hijau Merah Merah
Simpul
4. Ulangi langkah (3) sampai semua simpul diberi
warna. Simpul 2 diberi warna ketiga (misalnya
Kuning). Selesai.
Semua simpul sudah diberi warna. Selesai.
Diperoleh bilangan kromatiknya yakni 2.
P a g e 80 | 88
