TEORI GRAF Mukhlidi Muskhir.

Presentasi berjudul: "TEORI GRAF Mukhlidi Muskhir."— Transcript presentasi:

1 TEORI GRAF Mukhlidi Muskhir

2 Pendahuluan Dasar Graf Keterhubungan Graf Berlabel Graf dan Matriks
Graf Planar (Graf Sebidang) Pewarnaan Graf

3 B. Keterhubungan Walk,Trail, Path, dan Cicle Menentukan Part Terpendek
Graf Terhubung Trail Eular

4 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

5 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)

6 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

7 Metoda Tabular