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

(ii) Graf berarah


            F. Graf Trivial dan Graf Kosong


                    Dari definisi graf yakni struktur diskrit yang terdiri atas


            himpunan  simpul  dan  himpunan  jalur,  dimana  himpunan


            simpulnya  bukan  himpunan  kosong,  maka  dapat  dipahami


            bahwa sebuah graf itu berkemungkinan tidak memuat jalur.


            Graf  yang  tidak  memuat  jalur  dapat  berupa  graf  trivial


            ataupun graf kosong.


            Graf  trivial  adalah  graf  yang  hanya  memuat  1  simpul  dan


            tidak memuat jalur.


            Graf trivial secara grafis adalah sebagai berikut:



















                                                                                           P a g e  15 | 88
   13   14   15   16   17   18   19   20   21   22   23