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

a. Bagaimana  cara  menyeberangkan  semuanya  dengan


                    selamat?


                b. Berapa  kali  minimum  penyeberangan  dapat  dilakukan.


                    Jelaskan.



            7. Diketahui graf G memuat 6 buah simpul dan 6 buah jalur


                dengan  derajat  masing-masing  1,  2,  dan  3.  Andaikan  G


                memuat  2  simpul  berderajat  2,  berapa  simpulkah  yang


                berderajat 1 dan 3? Beri alasan dan gambar grafnya.



            8. Temukan 5 buah cut set berbeda dari graf itu.























                       KLIK DISINI UNTUK MENGUMPULKAN JAWABAN















                                                                                           P a g e  87 | 88
   85   86   87   88   89   90   91