Download
teori graf n.
Skip this Video
Loading SlideShow in 5 Seconds..
TEORI GRAF PowerPoint Presentation

TEORI GRAF

434 Views Download Presentation
Download Presentation

TEORI GRAF

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  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 Jakarta Semarang 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 10 7 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. A 7 10 7 2 8 15 7 0 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