matematika diskrit pendidikan matematika universitas majalengka

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)

6. TERIMAKASIH