GRAPH

Nama : Siti Azizah Pasaribu

Nim : 2520057
Kelas : Ptik 2 B
Matkul : Struktur Data

Dosen Pembimbing :
Gusnita Darmawati
 Graph
Graph adalah kumpulan dari simpul dan busur yang secara
matematis dinyatakan sebagai :
G = (V, E) Graf juga didefinisikan sebagai himpunan benda-benda yang
disebut verteks (node) yang terhubung oleh sisi (atau edge ata u arc).
Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan
verteks) yang dihubungkan oleh garis-garis (melambangkan sisi).
Dimana
G = Graph
V = Simpul atau Vertex, atau Node, atau Titik
E = Busur atau Edge, atau arc
 
 A. Graph Tak Berarah dan Graph Berarah
1. Graph Tak Berarah
Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah.
Pada graf tak-berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak
diperhatikan. salah satu contoh graf tak berarah dimana sisi-sisi yang
menghubungkan antar simpul dalam graf tersebut tidak memiliki orientasi arah.

Misal : e1 = (A,B) <—->  e1 = Bisa dikatakan Graph A ke B atau Graph B ke A

2. Graph Berarah
Graf yang setiap sisinya memiliki orientasi arah disebut sebagai graf berarah.
Sisi berarah dalam graf ini dapat dinamakan sebagai busur (arc). Lain halnya
dengan graf tak-berarah, urutan pasangan simpul disini sangat diperhatikan
karena dapat menyatakan hal yang berbeda. contoh dari graf berarah yang
memiliki sisi-sisi dengan orientasi arah (busur).

e1 = (A,B)  <—> Berarti hanya berlaku untuk Graph A ke B saja, tidak berlaku
Untuk B ke A
 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.
Weighted Graph terdiri dua jenis :
– Weighted Direct Graph –>    Bobot berlaku satu arah saja
– Weighted Undirect Graph –> Bobot Berlaku 2 arah
 Sederhana
Graph yang tidak mengandung gelang maupun sisi ganda
dinamakan graph sederhana.
 D. Representasi
Graph
Untuk menggunakan graf ke dalam bahasa yang dimengerti oleh komputer, kita
perlu mencari representasi yang paling tepat dari graf. Berikut salah satu cara untuk
merepresentasikan graf di komputer:
a) Graf t idak berarah (undirected graph)
Untuk graf tidak berarah, apabila ada hubungan dari sebuah node ke node lain, maka
ada hubungan juga dari node lain ke node tersebut. Misalkan terdapat edge tidak
berarah dari A ke B, maka edge tersebut direpresentasikan sebagai edge berarah dari A
ke B sekaligus edge berarah dari B ke A. Berikut contoh representasi hubungan antara
Dahlan dan teman-temannya.
b) Graf berarah (directed graph)
Untuk graf yang berarah, representasinya tidak dibuat seperti graf yang tidak berarah.
Untuk jenis yang berarah ini, edge hanya dibuat satu arah saja. Berikut contoh
representasi dari jalur perjalanan dari Piyungan ke UII: