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
   31   32   33   34   35   36   37   38   39   40   41