Graph merupakan salah satu metode pemodelan masalah dalam informa ka contohnya jika
ingin mewarnai bangun berikut dengan warna yang berbeda maka kita dapat memodelkan
bentuk draphya
Namun bentuk graph akan sangat tergantung dari masalah yang dimodelkan, di atas karena
kita ingin mewarnai se ap daerah dengan warna berbeda. Maka garis di graph
merepresentasikan daerah yang berbatasan. Sehingga jika se ap simpul di graph kita beri
warna yang berbeda maka di peta juga memiliki komposisi warna yang sama. Salah satu
contoh komposisinya adalah
Teknik pewarnaan graph ini dapat digunakan untuk beberapa masalah terkait, seper
pembentukan kelompok kerja.
Bentuk pemodelan graph lainnya adalah Ke ka memecahkan permasalahan yang memiliki
bobot pada se ap hubungannya. Contoh mencari jarak terpendek dari suatu tempat ke
tempat lain. Perha kan pemodelan berikut
Jika kita mencari jalan terpendek dari start ke finish maka kitab isa memanfaatkan beberapa
algoritma baik yang bersifat bruteforce maupun yang bersifat greedy