Graf G Graf H
3. Buatlah graf sederhana dengan ketentuan berikut (jika bisa) Terdiri dari 6 titik, di mana Satu titik
berderajat 1, satu titik berderajat 3, sisanya berderajat 4
4. Buatlah semua kemungkinan graf sederhana yang teratur jika ia terdiri dari 9 sisi
5. Berikut ini diberikan tabel panjang jalan yang menghubungkan beberapa kota (dalam km).
Gunakan algoritma Dijkstra untuk menentukan lintasan terpendek dari kota A ke D. (Buatlah
model grafnya terlebih dahulu)
A B C D E F G
A 0 12 - - 14 - 10
B 12 0 12 10 6 - -
C - 12 0 4 - - -
D - 10 4 0 - 6 -
E 14 6 - - 0 6 8
F - - - 6 6 0 4
G 10 - - - 8 4 0