Just another Myscienceblogs.com weblog
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%
This entry was posted by yuti on Wednesday, June 4th, 2008 at 9:47 pm and is filed under Umum. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.
Join the discussion. Add your comment.