Teori Graf Dosen: Riski Nur I. D., M.Si. Materi: Pengantar Graf Graf Sederhana
Pendahuluan Graf
Contoh Terapan Graf Rinaldi M/IF2091 Strukdis
Rinaldi M/IF2091 Strukdis
Definisi Graf
Dasar-Dasar Graf
Definisi:
Jenis-Jenis Graf
Jenis-Jenis Graf
Contoh:
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 !
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}
Incident, Adjacent dan Degree
Incident, Adjacent dan Degree
Graf Teratur
Graf Khusus
Graf Khusus
Graf Khusus