Teori Graf Dosen: Riski Nur I. D., M.Si.

Presentasi berjudul: "Teori Graf Dosen: Riski Nur I. D., M.Si."— Transcript presentasi:

1 Teori Graf Dosen: Riski Nur I. D., M.Si.
Materi: Pengantar Graf Graf Sederhana

2 Pendahuluan Graf

3 Contoh Terapan Graf Rinaldi M/IF2091 Strukdis

4 Rinaldi M/IF2091 Strukdis

5

6 Definisi Graf

7 Dasar-Dasar Graf

8 Definisi:

9 Jenis-Jenis Graf

10 Jenis-Jenis Graf

11 Contoh:

12 Contoh 1. Ada 7 kota (A,…,F) yang diantaranya dihubungkan langsung dg jalan darat. Hubungan antar kota didefinisikan sebagai berikut : A terhubung dg B dan D B terhubung dg D C terhubung dg B E terhubung dg F Buatlah graf yang menunjukkan keadaan transportasi di 7 kota tersebut !

13 Contoh 2. Gambarlah graf dengan titik-titik dan garis berikut :
V(G) = { v1,v2,v3,v4 } E(G) = { e1,e2,e3,e4,e5 } Titik-titik ujung garis adalah : Garis Titik Ujung e1 e2 e3 e4 e5 {v1,v3} {v2,v4} {v1} {v3}

14 Incident, Adjacent dan Degree

15 Incident, Adjacent dan Degree

16 Graf Teratur

17 Graf Khusus

18 Graf Khusus

19 Graf Khusus