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 π»: