Page 75 - Modul Graf fix kali ya allaah
P. 75

Penyelesaian:




            Perhatikan  graf  G.  G  memuat  beberapa  jalur  yang  saling


            bersilangan. Selanjutnya cobalah menggambar ulang jalur-


            jalur bersilangan tersebut sehingga tidak lagi bersilangan.



            Jalur  (a,e)  dapat  digambar  ulang  ke  kanan  atas,  menjadi


            seperti berikut:





































                                                                                           P a g e  72 | 88
   70   71   72   73   74   75   76   77   78   79   80