GRAFF

 PERTEMUAN 10

GRAFF

Graph 

kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai :

G = (V, E) Dimana G = Graph V = Simpul atau Vertex, atau Node, atau Titik E = Busur atau Edge, atau arc

Terdapat 3 graph yaitu:

GRAPH TAK BERARAH

Urutan simpul dalam sebuah busur tidak dipentingkan. Mis busur e1 dapat disebut busur AB atau BA

GRAPH BERARAH

Urutan simpul mempunyai arti. Mis busur AB adalah e1 sedangkan busur BA adalah e8. 

GRAPH BERBOBOT

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.