Graf digunakan untuk mempresntasikan objek objek diskrit dan ber hubungan antara objek-objek tersebut,sejarah graf adalah masalah jembatan konigsberg (tahun 1736) dan graf yang mempresentasikan jembatan konigsberg adalah :
• Simpul (vertex)/titik : menyatakan daratan
• Sisi (edge)/garis : menyatakan jembatan
Jenis-jenis graf :
1. Graf sederhana (simple graph)
Graf yang tidak mengandung gelang maupun sisi ganda dinamakan graf sederhana
2. Graf tak-sederhana (insimple graph)
Graf yang mengandung sisi ganda atau gelang dinamakan graf tak-sederhana
Termonologi graf

1. Ketetanggaan (adjacent)
Dua buahsimpul dikatakan bertetangga jika keduanya terhubung langsung
2. Bersisian (incidency)
3. Simpul terpencil (isolated vertex)
Simpul yang tidak memiliki sisi yang bersisian dengannya
4. Graf kosong
Graf yang himpunan sisinya merupakan himpunan kosong
5. Derajat (degree)
Derajat suatu simpul adalah jumlah sisi yang bersisian dengan simpul tersebut.
6. Lintasan (path)
7. Siklus(cycle) atau sirkuit (circuit)
Lintasan yang berawal dan berakhir pada simpul yang sama desebut sirkuit atau siklus
8. Terhubung (conected)
Dua buah simpul dikatakan terhubung jika terdapat lintasan di di antara mereka
9. Upagraf(subgraph) dan komplemen upagraf
10. Upgraf rentang (spaning subgraph)
11. Cut-set
Cut-set dari graf terhubung G adalah himpunan sisi yang bila dibuang dari G menyebaabkan G tidak terhubung . jadi, cut-set selalu menghasilkan dua buah komponen


nah.... itu sekilas mengenai teori Graf, untuk lebih jelasnya silahkan anda download materi dan latihan soalnya.
TEORY GRAF (bagian 1) dan TEORY GRAF (bagian 2)