Page 34 - Modul Graf fix kali ya allaah
P. 34
a adalah simpul pada G. a tidak terhubung dengan b karena
tidak ada lintasan yang menghubungkan a dengan b. Jadi, G
tidak terhubung karena ada pasangan simpulnya yang tidak
terhubung, yaitu simpul a dan b.
12. Subgraf dari Graf G
Misalkan G = (V,E) adalah graf.
G1 = (V1,E1) adalah subgraf dari graf G = (V,E) jika V 1⊆V dan
E 1⊆E.
Contoh:
Graf G = (V,E)
P a g e 31 | 88
