You're here: My Science Blogging » Matematika » Article: Jembatan Konigsberg
yuti — June 4, 2008 / 9:47 pm
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.
Post to: delicious, Digg, ma.gnolia, Stumbleupon
Search only in this blog
Search across Asia Blogging Network
More? Go to Asia Blogging Network Column section.
Cahyana E. Purnama on Maman A. Djauhari henry on Diskusi Matematika rin chan on Kelinci Fibonacci DIAN AHLUL on Tongkat Otong sardes on Karir dalam Matematika Milson on Karir dalam Matematika yuti on Teori Chaos yasmin on Teori Chaos yasmin on Teori Chaos kaning on Ilustrasi vs Ide
Ikuti diskusi, tuliskan komentar Anda.