TEORI GRAF Mukhlidi Muskhir
Pendahuluan Dasar Graf Keterhubungan Graf Berlabel Graf dan Matriks Graf Planar (Graf Sebidang) Pewarnaan Graf
B. Keterhubungan Walk,Trail, Path, dan Cicle Menentukan Part Terpendek Graf Terhubung Trail Eular
2. Menentukan Part Terpendek Merak Semarang Jakarta Bekasi Karawang Padeglang Rangkas Bogor Purwakarta Sukabumi Cianjur Padalarang Bandung Bagaimana menentukan jarak terpendek Untuk perjalanan tasikmalaya ke merak Tasikmalaya Garut
Algoritma Path A 7 10 2 8 B 8 T S 5 2 C 3 8 11 D Sebuah perjalanan dari S menuju T. Teori path menandai setiap sisi dengan Lingkaran biru sebagai jarak (value) yang menghunungkan dua titik (stationer)
1. Beri potensial nol pada titik s kemudian disebut label 0 7 7 10 2 8 15 7 B 8 T S 5 2 5 C 3 8 11 D 8 Langkah-langkahnya 1. Beri potensial nol pada titik s kemudian disebut label 0 2. Jika diperhatikan titik s ke c adalah yang terpendek. beri label potensial titik C 3. C menuju titik B dan D. badingkan dengan titik S-B dan S-D Label B : 7 sebab C-B (5+2)<8 dan Label D:8 sebab C-D (5+3)=8 4. (A,B,D) - T. beri label A : 7. 5. Label T : 15 karena B-T (7+8)=15 dan A-T(7+10)=17 dan D-T(8+11)=19 6. Jarak terpendek adalah SCBT
Metoda Tabular