Logika dan Algoritma.pdf - iLab

Graf Null / Hampa
Ada beberapa pengertian tentang graf null/hampa. Di sini akan dipakai
pengertian bahwa suatu graf dikatakan graf null/hampa bila graf tersebut tidak
mengandung ruas.
Contoh :
G :
V 1
V ≠ ∅ dan
E = ∅
V 2
V 3
Suatu graf G dikatakan dikomposisikan menjadi K dan L bila G = K ∪ L dan K
∩ L = ∅
Contoh :
A
B
A
B
K
D
C
D
C
A
B
G
L
C
Penghapusan / Deletion
Penghapusan dapat dilakukan pada simpul ataupun ruas.
1) Penghapusan Simpul .
Notasinya : G – {V}