More Related Content
What's hot (20)
Similar to Graf khusus (20)
Recently uploaded (20)
Graf khusus
- 1. Disusun oleh: Kartika Apriani Siti Haifatudzikroh Wahyu Eka Santika
- 3. GRAF NOL/GRAF KOSONG Graf yang tak mempunyai sisi o o o o o o o o o o 1 2 3 4
- 4. GRAF TERATUR Sebuah graf G disebut teratur dalam derajat jika semua simpul pada graf G berderajat .
- 5. GRAF LENGKAP Banyaknya sisi pada 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. Graf Lengkap 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 :