Bilangan kromatikdari gambar tersebut adalah3.
 

Pembahasan

Bilangan kromatikdari sebuah graf adalah bilangan bulat yang menunjukkanbanyak warna minimum yang diperlukan untuk mewarnai (memberi warna) titik/simpul graf sedemikian rupa sehingga tidak ada 2 titik/simpul yang saling terhubung berwarna sama.

Misalkan simpul-simpul pada graf bintang tersebut dinamai secara berurutan dengan A, B, C, D, dan E berlawanan arah dengan arah jarum jam (silahkan amati gambar yang disertakan). Kita dapat mewarnai sebuah simpul, lalu menelusuri simpul selanjutnya yang terhubung dengannya, dan mewarnai dengan warna yang berbeda.

• Kita mulai dari simpul A. Kita beri warna 1 (merah).
  Simpul A terhubung dengan simpul C dan D.
• Kita menuju simpul C. Simpul C harus diberi warna berbeda, kita pilih warna 2 (biru).
• Kemudian kita menuju simpul E. Karena simpul E tidak terhubung dengan simpul A, maka simpul E dapat diberi warna sama dengan simpul A, yaitu warna 1 (merah).
• Lalu, dari E kita menuju simpul B. Simpul B tidak terhubung dengan simpul C. Oleh karena itu, kita warnai dengan warna 2 (biru).
• Setelah itu, kita menuju simpul terakhir yang belum dikunjungi, yaitu simpul D. Simpul D terhubung dengan A dan B. Oleh karena itu, kita harus memilih warna lain selain warna 1 dan warna 2. Kita pilih warna 3 (hijau).

Banyak warna minimum = 3.

KESIMPULAN

∴  Dengan demikian, bilangan kromatik dari graf/gambar tersebut adalah 3.