Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
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
2
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}
3
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)
4
Graf berbobot (Weighted graph)
Graf lengkap (Complete graph) Graf lingkaran Graf Teratur (Regular graph) Graf kosong
Presentasi serupa
