Pewarnaan graf adalah kasus khusus dari pelabelan graf. Pelabelan disini maksudnya, yaitu memberikan warna pada titik-titik pada batas tertentu.
Ada tiga macam pewarnaan graf.
Pertama, pewarnaan titik (vertex coloring) yaitu memeberikan warna berbeda pada setiap titik yang bertetangga sehingga tidak ada dua titik yang bertengga dengan warna yang sama.
Kedua, pewarnna sisi (edge coloring), yaitu memberikan warna berbeda pada sisi yang bertetangga sehingga tidak ada dua sisi yang bertetangga memepunya warna yang sama.
Ketiga, pewarnaan bidang, yaitu memberikan warna pada bidang sehingga tidak ada bidang yang bertetangga mempunyai warna yang sama.
Adapun aplikasi dari pewarnan graf adalah masalah penjadwalan, daftra alokasi, permainan sudoku, dll.
tulisan yang bagus,,, semoga bermanfaat
makasih..
amin.
Assalamu’alaikum, salam kenal…
Maaf ewi hanya tertarik ma gambarnya az cz kayaknya ewi gak biza bikin hehe…
Ajarin Langsung az kali ya…
Wa’alaikumsalam, salam knal jga…
…
bagus donk kalo suka gambarnya..
boleh boleh.. kalau mau mah..
heuehue, hasil TA kan ya? xp
udah dari dulu aku nulis itu mah,, sebelum TA malah,, hehe
heuh, v bingung… pewarnaan graf tuh algoritmany yg mna c? bfs sma dfs tea?