8
Gambar 2.1 Sistem jalan utama di Wyoming
Gambar 2.1
tersebut dapat dibuat
modelnya sebagai sebuah
graf. Kenyataannya,
karena
graf digambarkan dengan titik-titik dan
garis-garis,
maka
graf
mirip dengan peta
jalan.
Pada
gambar
2.2
di
bawah,
telah
digambarkan
sebuah
graf
G
yang
merupakan
model peta dari
gambar 2.1 di atas. Titik-titik pada gambar 2.2 disebut verteks dan garis-
garis
yang
menghubungkan verteks-verteks ini disebut rusuk (edge). Pada pemodelan ini
setiap
verteks
merupakan gambaran dari setiap kota dan diberi
nama dengan dengan tiga
huruf
pertama dari setiap kota
yang digambarkan, dan setiap rusuk juga ditandai dengan
e1,...,e
13
,
di
mana
setiap
rusuk
mewakili
setiap
jalan
yang
menghubungkan dua
verteks
yang berbeda.
 |