GRAPH

Graph adalah kumpulan dari simpul dan busur.

Secara sistematis graph dinyatakan sebagai :

                        G = (V,E)

Keterangan :

            G = Graph

            V = Simpul/Vertex/Node/Titik

            E = Busur

Dari contoh graph di atas diketahui :

V (simpul) = terdiri dari A, B, C, D dan E

E (busur) = terdiri dari e1, e2, e3, e4, e5 dan e6

Ada 3 macam, graph yaitu :

1.      Graph Tidak Berarah

2.      Graph Berarah

3.      Graph Berbobot

1.      Graph Tidak Berarah (Undirected Graph atau Non-Directed Graph )

Contoh :

2.      Graph Berarah (Directed Graph)

      Contoh : AB tidak sama dengan BA , karena AB terletak dibusur e1 sedangkan BA terletak di busur e7.

3.      Graph Berbobot (Weighted Graph)

Ada 2 macam Graph Berbobot , yaitu : graph Berbobot Berarah dan Tidak Berarah.

a)    Graph Berbobot Berarah

Diketahui :

BD berbobot 9

AB berbobot 10

b)    Graph Berbobot Tidak Berarah

Diketahui :

BD = DB berbobot 5

AC = CA berbobot 3

Macam – macam istilah pada Graph :

1.    Incident.

     

Dari gambar diatas diketahui X dan W terletak pada Incident a. Maka “a” disebut Incident.

2.    Degree

Adalah jumlah busur.

Ada 2 macam Degree , yaitu : Indegree dan Outdegree.

a.    Indegree.

Adalah jumlah busur yang masuk ke simpul itu.

                      

b.    Outdegree.

Adalah jumlah busur yang keluar dari simpul.

                     

3.    Adjacent.

Ada 2 macam Adjacent , yaitu : Adjacent Berarah dan Adjacent Tidak berarah.

a.    Adjacent Berarah.

     

b.    Adjacent Tidak Berarah.

4.    Succesor dan Prodesesor.

     

Diketahui yang mana X adalah “Prodesesor” , dan Y adalah “Succesor”.