Teori Graph

Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.

Definisi Graph 

Suatu graf adalah himpunan benda-benda yang disebut simpul (vertex atau nodeterhubung oleh sisi (edge)

Graph G = (V, E), yang dalam hal ini:

V  = himpunan tidak-kosong dari simpul-simpul

(vertices)

= { v1 , v2 , ... , vn }

E  = himpunan sisi   (edges) yang menghubungkan sepasang simpul

= {e1 , e2 , ... , en }

 

 

G1 adalah graph dengan 

V = { 1, 2, 3, 4 }

E = { (1, 2), (1, 3), (2, 3),(2, 4), (3, 4)}

 

       V = { 1, 2, 3, 4  }

E = { (1, 2), (2, 3), (1, 3), (1, 3), (2, 4), (3, 4),

(3, 4), (3, 3) }

= { e1, e2, e3, e4, e5, e6,e7, e8}