Forum w8 1
Forum w8 1
2401973053 / TXCA
Jawaban
c. Kemudian berikan pewarnaan dimulai dari node dengan degree tertinggi dan lakukan
pengecekan apakah warna pada node tersebut sama dengan warna pada node lain.
Warna yang diberikan adalah warna terkecil yang tersedia
D: 1
A: 2 (Karena node A terhubung dengan node D maka warna terkecil yang tersedia
adalah 2)
E : 3 (Karena node E terhubung dengan node A dan node D maka warna terkecil yang
tersedia adalah 3)
d. Setelah proses tersebut maka kita dapat menentukan nilai kromatisnya dimana nilai
kromatis merupakan jumlah kombinasi warna yang digunakan. Dalam hal ini nilai
kromatis graph diatas adalah 4