Matematika

Pada tahun 1736, Euler menuliskan pemecahan permasalahan klasik dalam ranah teori graf yaitu Jembatan Konigsberg. Teka-teki dari jembatan ini adalah mungkinkah seseorang singgah di empat kota dan melewati tiap jembatan yang menghubungkan keempat kota tersebut masing-masing sekali? Dengan menggunakan konsep-konsep dalam graf, Euler mampu menjelaskan efisiensi yang bisa digunakan dalam tata kota dan efisiensi, seperti rute pengumpulan sampah kota, pengumpulan sampah, alur lalu lintas, dsb.

Hmm… tampaknya graf ini juga menarik jika diberi pembobotan. Dalam lalu lintas misalnya, jika empat kota bisa dilalui hanya satu kali, maka hal ini mengindikasikan adanya alternatif jalur untuk mengatasi kemacetan. Namun adakalanya tidak semua jalur diminati, karena kondisi-kondisi tertentu, karena itu untuk mengimbangi kepadatan tiap jalur bisa diberlakukan sistem insentif atau disinsentif. Hal ini juga menarik untuk mengkaji kota-kota terisolasi, bagaimana pembobotan pada jembatan bisa mendorong kota-kota ini agar menjadi kota yang ramai.

Popularity: 12%