Sejarah Matematika

SEJARAH   TEORI   GRAPH

“ TEKA-TEKI  TUJUH  JEMBATAN  KONISBERG”

       Graph merupakan salah satu cabang ilmu matematika yang merepresentasikan objek - objek diskrit dan hubungan antara objek – objek tersebut. Representasi visual dari graph adalah dengan menyatakan obyek dengan noktah dan hubungan antara objeknya dengan garis. Untuk selanjutnya kita sebut noktah pada graph sebagai simpul (vertex) dan garis pada graph sebagai sisi (edge).

       Teori graph merupakan sebuah pokok bahasan yang muncul pertama kali pada tahun 1736, yakni ketika Leonhard Euler mencoba untuk mencari solusi dari permasalahan yang sangat terkenal yaitu Jembatan Königsberg. Di kota Königsberg (sebelah timur Prussia, Jerman sekarang), sekarang bernama kota Kaliningrad, terdapat sungai Pregal yang mengalir mengitari pulau Kneiphof lalu bercabang menjadi dua buah anak sungai.

    Konigsberg, sebuah kota di bagian utara Jerman, memiliki  sebuah  kisah  terkenal yang memberikan pengaruh besar pada kehidupan seorang  bernama  Euler  dan  sejarah perkembangan teori Graph. Sungai Pregel yang melalui Konigsberg membagi wilayah daratan pada kota tersebut menjadi empat bagian. Tujuh buah jembatan dibangun di atas sungai tersebut pada bagian yang memungkinkan untuk bepergian antar keempat wilayah tersebut. Pada abad ke-17, warga Konigsberg gemar berjalan di tepi sungai, hingga  akhirnya  beberapa  dari  mereka memikirkan apakah mungkin untuk berjalan di Konigsberg dan melalui setiap jembatan hanya sekali. Hal inilah yang kemudian disebut Teka-Teki Jembatan Konigsberg yang tidak dapat terselesaikan untuk waktu yang cukup lama dan menjadi terkenal di seluruh negeri.

Teka-teki tersebut menarik perhatian Euler, yang diyakini ketika itu berada di St. Petersburg.  Ia kemudian meneliti  bahwa  kasus  tersebut  dapat direpsersentasikan dalam sebuah diagram. Setelah  sekian  banyak  kegagalan  warga Konigsberg untuk menemukan cara melalui seluruh jembatan hanya sekali, hingga akhirnya pada tahun 1736 masalah tersebut dijadikan sebuah kasus matematika dan kemustahilan untuk menyelesaikan teka-teki tersebut terbukti.