1. GRAF TERHUBUNG, GRAF
KOMPLEMEN, DAN GRAF BAGIAN
DISUSUN OLEH :
DIDI HARDIKA (15.23.2.0001)
IIS NURSILAWATI (15.23.2.0001)
NURBELAYANTI (15.23.2.0001)
PROGRAM STUDI PENDIDIKAN MATEMATIKA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS MAJALENGKA
2. GRAF TERHUBUNG
Sebuah graf disebut graf terhubung jika graf
tersebut hanya terdiri dari 1 bagian (satu
komponen). Banyaknya komponen dari graf G
dinotasikan dengan ω(G)
graf terhubung (G) graf tak terhubung (H)
3. PERBEDAAN GRAF TERHUBUNG DAN TAK
TERHUBUNG
Sebuah graf terhubung
dianggap mempunyai
tepat 1 komponen
Banyaknya komponen
G adalah 1, ditulis :
ω(G) = 1
Sebuah graf tidak
terhubung mempunyai 2
buah komponen.
Banyaknya komponen H
ditulis
ω(H) ˃ 1
Graf tak terhubung tidak
selalu ada jaminan
bahwa diantara dua
simpul yang berlainan
selalu terdapat sebuah
lintasan.
Graf Terhubung Graf Tak Terhubung
4. GRAF KOMPLEMEN
Jika G adalah graf sederhana, maka dapat
membuat komplemen dari G (dengan notasi G atau
G), Dengan mengambil himpunan simpul pada G
dan menghubungkan 2 simpul dengansebuah sisi
jika sisi-sisi itu tak dihubungkan dalam G.
gambar komplemen dari sebuah graf (H koomplen dari G)
5. GRAF BAGIAN
H adalah subgraf atau graf bagian dari graf G, jika
setiap simpul H merupakan simpul G dan setiap sisi H
juga merupakan sisi dari G. notasinya adalah H G
Graf bagian dari suatu graf (H bagian dari G)
