Graph

Elemen :
- Lingkaran : titik , node , simpul
Menunjukan lokasi ,tempat,tugas ,pekerjaan ,dsb
- Garis : edge , ruas
Menunjukan jalan ,waktu ,biaya,tenaga, jarak dsb
- Angka
Nilai dari garis

1. Travelling salesman
2. Minimum spanning tree
3. Shortest path problem
4. Coloring graph

 Travelling salesman
- Kurir paket yang posisi awal di kantornya lalu keliling mengatarkan pake ke berbagai
lokasi dan Kembali lagi ke kantornya
1. Titik awal = titik akhir
2. Selain titik awal/akhir , titik2 lain hanya di kunjungi sekali saja
3. Utamakan garis/jalan/arah yang nilainya kecil (wajib hati2 pada jalan buntu )
4. Graph akhir berbentuk kurva tertutup
Contoh soal :

R=7
Kampus=8
Rumah temen=8
Kantor = 10
Mall = 10
Jarak minimal untuk
mengujungi semua
lokasi dan balik lagi
kerumah alah 45 menit

 Minimum spanning tree
Menghubungkan semua titik/node/simpul,dengan nilai sekecil mungkin(yang penting
semua terhubung)
- Tidak ada titik awal /akhir
- Semua titik wajib terhubung
- Utamakan yang garis/nilai yang lebih kecil
- Graph akhir berbentuk ranting/cabang pohon

10+15+20+25+35=105

 Shortest path problem

Menetukan lokasi tujuan dan menetukan alternatif terkeci
- Graph memiliki tanda panah 
- Umumnya, 1 titik awal dengan banyak titik akhir
- Di hitung jarak/biaya/waktu yang terkecil
- Titik akhir dengan memperhatikan tanda panah