Nama Kelompok :

Avika Agustina Utaya (A1C115044)

Muhammad Fahrul Rasyid (A1C115213)
Nurulhudaniya (A1C115033)
Uswatun Hasanah (A1C115039)
1. Carilah bilangan kromatik dari setiap graf pada Gambar 5.10

2. Carilah bilangan kromatik dari setiap graf pada Gambar 5.11

3. Di dalam tabel pada Gambar 1.9 tentukan letak seluruh graf 2-kromatik, 3-kromatik, dan
4-kromatik
 Penyelesaian:
1.

Bilangan kromatik : 2

Bilangan kromatik : 4

2.

Bilangan kromatik : 4

Bilangan kromatik : 4
 v
v v
v v v
v v
v

v v v
v
v v v
v v v

v v
v v v
v v
v

v
v v v v
v
v

1-kromatik : 1
2-kromatik : 2,3,5,6,8,11,12,13,17,23
3-kromatik : 4,7,9,14,15,16,18,19,20,21,22,25,26,27,29
4-kromatik : 10,24,28,30
5-kromatik : 31
1. Dua contoh graf yang mengandung subgraf K5 dan K3,3