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.
sardes on Karir dalam Matematika elang on Singa, Perahu & Keluarga Aneh marsam on Charles Dogdson & Lambang Catur Bintang Pamungkas on Singa, Perahu & Keluarga Aneh Catur Bintang Pamungkas on Game theory & 100 Keping Emas Aditya on Tebak Angka The Redz DEvils on Karir dalam Matematika swi adnyana on Karir dalam Matematika rizal on Teka-teki Einstein: Siapa yang Memelihara Ikan? asiksuhendra on Matematika & Budaya IptekA feed could not be found at http://3gweek.net/feed/
A feed could not be found at http://feeds.feedburner.com/transjogja
Ikuti diskusi, tuliskan komentar Anda.