TEORI GRAF Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graf adalah dengan menyatakan objek sebagai noktah/bulatan/titik, sedangkan hubungan antar objek dinyatakan dengan garis
Definisi Graf G didefinisikan sebagai pasangan himpunan (V,E) yang dalam hal ini : V = himpunan berhingga dan tak kosong dari simpul-simpul (vertices/node) = {v1,v2,…,vn} E = himpunan sisi (edges/arcs) yang menghubungkan sepasang simpul = {e1,e2,…,en}
Jenis-jenis graf Graf sederhana (Simple graph) Graf tak-sederhana (Unsimple graph) Graf berhingga (Limited graph) Graf tak berhingga (Unlimited graph) Graf tak berarah (Undirected graph) Graf berarah (Directed graph)
Graf berbobot (Weighted graph) Graf lengkap (Complete graph) Graf lingkaran Graf Teratur (Regular graph) Graf kosong