Soal Latihan Persiapan Ujian Akhir Semester Teorii Graph PDF
Soal Latihan Persiapan Ujian Akhir Semester Teorii Graph PDF
4. Buktikan teorema berikut. Misalkan (G) adalah derajat maksimum dari titik-titik suatu
graph G, maka χ(G) ≤ 1 + (G).
5. χ(Kn) = n, χ(Km, n) = 2, mengapa?
6. Dengan menggunakan algoritma Greedy, warnailah titik pada graph berikut.