Soal :
1.
Tunjukkan bahwa verteks-verteks dari sebuah pohon dapat diwarnai dengan dua warna sehingga setiap
rusuk insiden pada verteks-verteks berbeda warna. ?
3
2
1
1
2
3
K
4
Untuk graph di atas maka :
2. Jumlah pewarnaan yg dapat dilakukan bila digunakan pewarnaan titik, rusuk & bidang ?
3. Tentukan bilangan kromatik dari graph tersebut di atas. ?