Menjelaskan graf nol, graf teratur, graf lengkap, graf sederhana dan graf ganda, dan graf isomorfik

1. Disusun oleh:
Kartika Apriani
Siti Haifatudzikroh
Wahyu Eka Santika

2. GRAF
NOL/GRAF
KOSONG
GRAF
TERATUR
GRAF
LENGKAP
GRAF
SEDERHA
NA & GRAF
GANDA
GRAF
ISOMORFI
K

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 𝐻: