1 / 7

TEORI GRAF

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.

lidia
Download Presentation

TEORI GRAF

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related