5/6/12
Contoh
5/6/12
Contoh
Tentukan indeks kromatik pada graph di bawah ini !
G1
G2
G3
5/6/12
Jawab
Untuk graph G1, jelas bahwa (G1) = 3. Untuk G2, (G2) 3 karena (G2) = 3, dan (G2) 3 karena sisi-sisi di G2 dapat diwarnai dengan 3 warna seperti pada gambar. Akibatnya (G2 ) = 3. Untuk G3, (G) 4 karena (G3) = 4, dan (G3) 4 karena sisi-sisi di G2 dapat di warnai dengan 4 warna seperti pada gambar. 5/6/12 Akibatnya (G3 ) = 3.