GRAPH

Assalamualaikum wr.wb

Gimana kabarnya sobat?? Semoga hari kalian menyenangkan. Kali ini saya akan sedikit berbagi ilmu yang saya terima mengenai mata kuliah sturktur data yaitu GRAPH. Apa sih graph itu?? Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai G = (V,E)

Keterangan :       G = Graph

                                V = simpul atau vertex, atau node, atau titik

                                E = busur atau edge, atau erc

Dibawah ini adalah macam-macam bentuk graph

1.       GRAPGH BERARAH atau DIRECTED GRAPH

Graph berarah memiliki simpul yang mempunyai arah seperti anak panah, untuk lebih jelasnya kita lihat dibawah ini

Dalam graph berarah simpul mempunyai arti

2.       GRAPH TAK BERARAH atau UNDIRECTED GRAPH

Dalam graph tak berarah urutan simpuldalam sebuah busur tidak dipentingkan, untuk lebih jelasnya agar bisa membedakan antara graph berarah atau tidak berarah mari kita lihat gambar dibawah ini

3.       GRAPH BERBOBOT atau WEIGHTED GRAPH

Jika setiap busur mempunyai nilai yang menyatakan hubungan antara 2 buah simpul, maka busur tersebut dinyatakan memiliki bobot. Bobot sebuah busur dapat menyatakan Panjang sebuah jalan dari 2 buah titik, jumlah rata-rata kendaraan perhari yang melalui sebuah jalan dll

Istilah pada graph

1.       INCIDENT

Jika e merupakan busur dengan simpul-simpulnya adalah V dan W yang ditulis e = (V,W) maka V dan W disebut terletak pada e, dan e disebut incident dengan V dan W.

2.       DEGREE atau derajat, INDEGREE dan OUTDEGREE

Degree sebuah simpul adalah jumlah busur yang incident dengan simpul tersebut.

sekian dari saya semoga bermanfaat. wassalamualikum wr.wb