Graph adalah kumpulan dari titik ( node
) dan garis dimana pasangan-pasangan
titik ( node ) tersebut dihubungkan oleh segmen
garis. Node ini biasa disebut simpul (verteks) dan segmen garis disebut ruas (edge).
Simpul dan ruas dalam graph dapat diperluas dengan
penambahan informasi. Sebagai contoh, simpul bisa diberi nomor atau label
dan ruas dapat diberi nilai
juga. Perluasan dengan pemberian
informasi ini sangat berguna dalam penggunaan graph untuk banyak aplikasi komputer.Contoh,graph dengan simpul
yang merepresentasikan kota dan ruas
merepresentasikan jarak yang ditempuh diantara kota-kota tsb. (atau harga tiket pesawat antara kota-kota
tsb.) , dapat digunakan sebagai “transportation
network” untuk mempelajari total jarak (atau harga) dari suatu
perjalanan dengan banyak kota pemberhentian.
Satu kemungkinan pertanyaan yang bisa muncul adalah “Jalur mana yang
terpendek dengan satu atau lebih tempat pemberhentian, yang menghubungkan kota
tertentu menuju kota tertentu lainnya dalam transportation network tersebut ?”.
Dalam kehidupan sehari-hari maupun dalam bidang akademis
banyak persoalan yang dimodelkan dengan graph. Graph dipakai untuk membantu pemecahan
masalah. Dari model graph yang dibuat,
suatu masalah dapat dipahami menjadi lebih mudah. Untuk kemudian diturunkan metode
pemecahannya.
Tidak ada komentar:
Posting Komentar