Graf
Graf Planar dan Graf Bidang Definisi Jenis Terminologi Representasi Graf Isomorfik Graf Planar dan Graf Bidang Lintasan-Sirkuit Euler Lintasan Hamilton Implementasi Graf Rinaldi M/IF2091 Strukdis
Pendahuluan
Definisi Graf
Jenis-Jenis Graf
Jenis Graf Rinaldi M/IF2091 Strukdis Graf Tak Berarah Sederhana Tak Sederhana Ganda Semu Berarah Ganda Berarah Rinaldi M/IF2091 Strukdis
Terminologi Graf Ketetanggan Bersisian Simpul Graf Kosong Derajat Lintasan Sirkuit Terhubung Graf berbobot Rinaldi M/IF2091 Strukdis
Terminologi Graf
Akibat dari lemma (corollary): Teorema: Untuk sembarang graf G, banyaknya simpul berderajat ganjil selau genap.
Senarai Berketetanggan Representasi Graf Matriks ketetanggan Matriks Bersisian Senarai Berketetanggan Rinaldi M/IF2091 Strukdis
Representasi Graf
Graf Isomorfik
Graf Planar (Planar Graph) dan Graf Bidang (Plane Graph) Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong (bersilangan) disebut graf planar, jika tidak, maka ia disebut graf tak-planar. K4 adalah graf planar:
K5 adalah graf tidak planar:
Lintasan dan Sirkuit Euler
Rinaldi M/IF2091 Strukdis
Lintasan dan Sirkuit Hamilton Rinaldi M/IF2091 Strukdis
Rinaldi M/IF2091 Strukdis
Rinaldi M/IF2091 Strukdis
Beberapa Aplikasi Graf Lintasan terpendek (shortest path) Persoalan pedagang keliling (travelling salesperson problem) Persoalan tukang pos Cina (chinese postman problem) Pewarnaan graf (graph colouring) Rinaldi M/IF2151 Matdis