teori graf
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
TEORI GRAF
Mukhlidi Muskhir
Pendahuluan
A. Dasar Graf
B. Keterhubungan
C. Graf Berlabel
D. Graf dan Matriks
E. Graf Planar (Graf Sebidang)
F. Pewarnaan Graf
B. Keterhubungan
1. Walk,Trail, Path, dan Cicle
2. Menentukan Part Terpendek
3. Graf Terhubung
4. Trail Eular
2. Menentukan Part Terpendek
Merak
Semarang Jakarta
Bekasi
Karawang
Purwakarta
Padalarang
Bandung
TasikmalayaGarut
CianjurSukabumi
BogorRangkas
Padeglang
Bagaimana menentukan jarak terpendekUntuk perjalanan tasikmalaya ke merak
Algoritma Path
S
A
D
B
C
T
11
7
8
5
38
2
2
8
10
Sebuah perjalanan dari S menuju T. Teori path menandai setiap sisi denganLingkaran biru sebagai jarak (value) yang menghunungkan dua titik (stationer)
S
A
D
B
C
T
11
7
8
5
38
2
2
8
10
Langkah-langkahnya
1. Beri potensial nol pada titik s kemudian disebut label 0
0
2. Jika diperhatikan titik s ke c adalah yang terpendek. beri label potensial titik C
5
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
7
8
4. (A,B,D) - T. beri label A : 7.
7
5. Label T : 15 karena B-T (7+8)=15 dan A-T(7+10)=17 dan D-T(8+11)=19
15
6. Jarak terpendek adalah SCBT
Metoda Tabular