Page 40 - Modul Graf fix kali ya allaah
P. 40
(i) (ii) (iii)
Subgraf (i) dan (iii) merupakan subgraf merentang dari G =
(V,E) karena memuat semua simpul pada G.
Subgraf (ii) bukan subgraf merentang dari G = (V,E) karena
tidak memuat semua simpul pada G.
15. Jembatan (Bridge / Cut Set)
Misalkan G graf terhubung. Cut Set adalah himpunan jalur
yang jika diputus atau dipotong maka graf terhubung G akan
menjadi 2 komponen (menyebabkan G menjadi tidak
terhubung).
Contoh:
Perhatikan graf terhubung G berikut:
P a g e 37 | 88
