Download to read offline
Graf khusus
- 1. Disusun oleh: Kartika Apriani SitiHaifatudzikroh Wahyu Eka Santika
- 2.
- 3. GRAF NOL/GRAF KOSONG Grafyang tak mempunyai sisi o o o o o o o o o o 𝑁1 𝑁2 𝑁3 𝑁4
- 4. GRAF TERATUR Sebuah grafG disebut teratur dalam derajat 𝒑 jika semua simpul pada graf G berderajat 𝑝.
- 5. GRAF LENGKAP Banyaknya sisipada 𝐾 𝑛 adalah 𝑛 2 = 𝑛(𝑛−1) 2 Jika sebuah graf lengkap simpul-simpulnya dapat dikelompokkan dalam 2 himpunan yang berbeda, demikian sehingga tiap simpul pada himpunan yang satu ajasen dengan semua simpul lain pada himpunan simpul lainnya, maka graf tersebut dinamakan graf bipartit lengkap. Graf bipartit lengkap yang simpul-simpulnya dapat dikelompokkan dalam partisi 𝑚 simpul dan partisi 𝑛 simpul dinotasikan dengan 𝐾 𝑚,𝑛. Graf lengkap jika tiap simpulnya ajasen dengan semua simpul yang lainnya pada graf tersebut NEXT
- 6. Gambar 8.19. GrafLengkap Bipartit 𝐾3,2 Simpul-simpul 𝐾3,2 terdiri dari 2 partisi. Partisi pertama memuat 3 simpul, terletak di sebelah kiri. Antara satu simpul dengan simpul lainnya dalam partisi ini tidak terdapat sisi. Demikian pula dalam partisi kedua, yang terletak di sebelah kanan, terdapat 2 simpul yang saling bebas, dalam arti tidak ajasen satu sama lain. Graf tersebut termasuk birpatit lengkap, karena semua simpul pada partisi pertama ajasen dengan semua simpul pada partisi kedua.
- 7. GRAF SEDERHANA DAN GRAF GANDA •Graf yang tak mengandung sisi rangkap dan loop kita sebut graf sederhana • Graf yang mengandung loop atau sisi rangkap dinamakan graf ganda. Gambar 8.20. Graf Sederhana dan Graf Tak Sederhana
- 8. GRAF ISOMORFIK Gambar 8.21.Dua graf yang saling Isomorfik Sebuah graf 𝐺 disebut isomorfik terhadap graf 𝐻 jika terdapat pemetaan satu-satu Ф (yang disebut isomorfisme dari 𝑉(𝐻)) demikian sehingga Ф menjaga ajasensi. Jadi, (𝑢, 𝑣) ϵ 𝐸(𝐺) jika dan hanya jika (Ф 𝑢 , Ф(𝑣)) ϵ 𝐸(𝐻). Jika 𝐺 isomorfik terhadap 𝐻, kita tulis 𝐺 ≅ 𝐻. Dalam contoh pada gambar berikut, 𝐺 isomorfik terhadap 𝐻: