You're here: My Science Blogging » Matematika » Article: Jembatan Konigsberg

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

Ikuti diskusi, tuliskan komentar Anda.

LOCAL SEARCH

Search only in this blog

GLOBAL SEARCH

Search across Asia Blogging Network

GLOBAL

CHANNEL

COLUMN

More? Go to Asia Blogging Network Column section.

FEATURED

COMMENT

  • Koen — Terima kasih, Echi dan Dhani :). Salah satu misi Pernik Ilmu memang membuka mata masyarakat, dengan bahasa awam, tentang fakta-fakta ...
  • » Mengapa Langit Malam Gelap? ~ Blog Archive ~ Pernik Ilmu (Asia Blogging Network) — [...] pertama di Pernik Ilmu ini berjudul Mengapa Langit Biru :). Tapi kita tahu langit hanya biru di hari yang ...
  • dedy — sebutkan macam2 sel volta!!!kasih gambar dan bagaimana carajanya!!!
  • Taufik Hidayat — Mengapa pd wkt bln purnama kalau kita mancing dilaut, gak ada ikannya yg mau makan umpan yg ada di kail ...
  • sardes — hi.......Q sardes saat ni sedang kul di salah satu PTN yang tentunya FMIPA n jur MM...q mw nanya nih kira2 ...
  • Mukmin — slam kenal mbak Yessi,
  • nurul azizah — salut wat astronot....
  • elang — nyerah dech, apa jawabannya???????
  • In-daH — oo....kERen banget....
  • Erastosthenes — Jadi, 1 drajat itu sbnarnya brp km? 1 drajat itu brp menit?