Page 36 - Modul Graf fix kali ya allaah
P. 36
13. Komplemen dari Subgraf
Misalkan G = (V,E) adalah graf dan G 1 = (V 1,E 1) adalah
subgraf dari graf G.
G 2 = (V 2, E 2) dikatakan komplemen dari subgraf jika E 2 = E –
E 1 dan V = {simpul yang bersisian dengan jalur di E2}.
Contoh:
Graf G
Berikut ini pasangan subgraph dari graf G dan komplemen
dari subgraf tersebut:
P a g e 33 | 88