43
3. Jalan Umum
Jalan yang diperuntukkan bagi lalu lintas umum.
4. Jalan Khusus
Jalan yang dibangun dan dipelihara oleh instansi atau badan hukum
atau perorangan untuk melayani kepentingan masing-masing.
5. Jalan Protokol
Jalan yang menjadi pusat keramaian lalu lintas kota.
2.6.3
Pengertian Rute
Menurut kamus
besar
bahasa
Indonesia,
rute
adalah
jalan
atau
arah yang harus ditempuh atau dilalui.
2.7
Graph
Teori graph adalah cabang utama dari matematika kombinasi dan sudah
dipelajari ratusan tahun yang lalu. Menurut Sedgewick (1998) graph adalah
koleksi dari vertices dan edges. Vertices adalah objek sederhana yang dapat
memiliki nama dan property; edge adalah koneksi yang menghubungkan
vertices. Sedangkan menurut
Wiitala (1987) graph adalah pasangan berurutan
(V,E), yang mana V disebut sebagai kumpulan vertex dan E adalah kumpulan
yang berisi dua elemen subset dari V. E dapat dibilang sebagai edge set apabila
memiliki garis yang menghubungkan antara vertex yang satu dengan yang lain.
 |