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

tertentu yang sama disebut dengan graf teratur.



            Contoh:
























            4. Graf Bipartit (Bipartite Graph)




            Sebuah graf sederhana manakala himpunan simpulnya dapat


            dibagi menjadi 2 himpunan (misalnya V1 dan V2) sedemikian


            sehingga  akan  terbentuk  himpunan  jalur  yang  hanya


            menghubungkan simpul pada himpunan yang berbeda maka


            graf itu disebut graf bipartit.



            Contoh:




            Periksa apakah graf berikut ini bipartit?

















                                                                                           P a g e  43 | 88
   41   42   43   44   45   46   47   48   49   50   51