D Kelompok 7 Aminah Rifqi Admiral
D Kelompok 7 Aminah Rifqi Admiral
PROBLEM
Matematika Diskrit
Kelompok 7 Aminah Lutfiatur Rahman
2110511148
2110511155
Muhammad Admiral
2110511162
postman problem dapat digambarkan sebagai graf,
PENGERTIAN dimana tiap sisi adalah jalan dan tiap simpul adalah
ganjil
catat semua kemungkinan beberapa rute yang jumlah adalah jumlah seluruh
yang menghubungkannya.
APLIKASI PENYELESAIAN
ketiga
= 12+20+24+5+14+13+10+22 = 145
CONTOH SOAL
= 2+8+1+2+5+4+4+8+3+6 = 43 = 2+3+1+3+6+7 = 22
KESIMPULAN
Dalam menentukan rute terpendek, pertama-tama kita harus menentukan apakah graf
yang didapat ganjil atau genap. Jika genap maka akan mudah mencari jalur eulernya.
Jika ganjil maka harus mencari jalur terpendek yang menghubungkan simpul-simpul ganjil,
gandakan jalur tersebut dan perlakukan graf baru seperti graf genap.
Graf ganjil hanya dapat di pecahkan jika jumlah simpul ganjilnya genap jika tidak maka