Tujuh Jembatan Königsberg: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 26984443; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
'''Tujuh Jembatan Königsberg''' adalah suatu masalah penting dalam [[Matematika]]. Pembuktian ketidakmungkinan atas masalah ini oleh [[Leonhard Euler]] pada tahun 1736 meletakkan dasar-dasar [[teori graf]] dan menjadi awal mula ide [[topologi]]. | [[File:Konigsberg_bridges.png|thumb|right|280px|Konigsberg bridges]] | ||
'''Tujuh Jembatan Königsberg''' adalah suatu masalah penting dalam [[Matematika]]. Pembuktian ketidakmungkinan atas masalah ini oleh [[Leonhard Euler]] pada tahun 1736 meletakkan dasar-dasar [[teori graf]] dan menjadi awal mula ide [[topologi]].<ref>See Shields, Rob (Desember 2012). 'Cultural Topology: The Seven Bridges of Königsburg 1736' in Theory Culture and Society 29. pp.43-57 and in versions online for a discussion of the social significance of Euler's engagement with this popular problem and its significance as an example of (proto-)topological understanding applied to everyday life.</ref> | |||
Kota Königsberg yang termasuk dalam kekuasaan [[Prussia]] (sekarang bernama [[Kaliningrad]], [[Rusia]]) telah dibangun di antara kedua sisi sungai Pregel dan meliputi dua pulau yang luas yang dapat tersambung antara satu dengan yang lain serta tujuh jembatan tersebut mampu mencakup satu tanah daratan. Persoalannya yakni bagaimana cara menciptakan rangka dari tempat untuk berjalan melalui kota dengan bermaksud menyeberangi tiap-tiap jembatan sekaligus dalam satu kali saja dengan syarat apabila suatu pulau itu dapat dijangkau dengan jembatan-jembatan tersebut serta saat menuju jalan masuk dari setiap jembatan tersebut harus diseberangi dalam satu kali sampai ke titik ujung jembatan yang lain. Tempat jalan masuk dan jalan keluar dari tujuh jembatan tersebut tidak usah tampak seperti itu juga. | Kota Königsberg yang termasuk dalam kekuasaan [[Prussia]] (sekarang bernama [[Kaliningrad]], [[Rusia]]) telah dibangun di antara kedua sisi sungai Pregel dan meliputi dua pulau yang luas yang dapat tersambung antara satu dengan yang lain serta tujuh jembatan tersebut mampu mencakup satu tanah daratan. Persoalannya yakni bagaimana cara menciptakan rangka dari tempat untuk berjalan melalui kota dengan bermaksud menyeberangi tiap-tiap jembatan sekaligus dalam satu kali saja dengan syarat apabila suatu pulau itu dapat dijangkau dengan jembatan-jembatan tersebut serta saat menuju jalan masuk dari setiap jembatan tersebut harus diseberangi dalam satu kali sampai ke titik ujung jembatan yang lain. Tempat jalan masuk dan jalan keluar dari tujuh jembatan tersebut tidak usah tampak seperti itu juga. | ||
| Baris 10: | Baris 12: | ||
Untuk menjawab pertanyaan ini, Euler merepresentasikan setiap daerah sebagai sebauh titik (''vertex'') dan setiap jembatan sebagai sebuah garis penghubung (''edge'') di antara titik-titik tersebut. Dia menyadari bahwa kunci untuk memecahkan masalah ini adalah memahami derajat dari setiap titik, yaitu jumlah garis yang menghubungkannya. Euler mereduksi masalah ini menjadi penelitian tentang jalur yang melintasi setiap garis tepat satu kali. Sebagai gambaran setiap daerah yang dihubungkan jembatan menjadi sebuah titik, dikarenakan kota ini memiliki empat daerah maka ada 4 titik, dan setiap 4 titik ini dihubungkan oleh jembatan yang dipresentasikan dengan derajat simpul atau garis penghubung. Seperti terlihat pada gambar dibawah ini. | Untuk menjawab pertanyaan ini, Euler merepresentasikan setiap daerah sebagai sebauh titik (''vertex'') dan setiap jembatan sebagai sebuah garis penghubung (''edge'') di antara titik-titik tersebut. Dia menyadari bahwa kunci untuk memecahkan masalah ini adalah memahami derajat dari setiap titik, yaitu jumlah garis yang menghubungkannya. Euler mereduksi masalah ini menjadi penelitian tentang jalur yang melintasi setiap garis tepat satu kali. Sebagai gambaran setiap daerah yang dihubungkan jembatan menjadi sebuah titik, dikarenakan kota ini memiliki empat daerah maka ada 4 titik, dan setiap 4 titik ini dihubungkan oleh jembatan yang dipresentasikan dengan derajat simpul atau garis penghubung. Seperti terlihat pada gambar dibawah ini. | ||
Euler menemukan bahwa untuk dapat melintasi setiap jembatan tepat satu kali dan kembali ke titik awal, setiap titik dalam graf harus memiliki derajat genap. Jika hanya dua titik yang memiliki derajat ganjil, maka perjalanan bisa dimulai di salah satu dari titik tersebut dan berakhir di yang lain. | |||
Euler menemukan bahwa kunci untuk menjawab masalah ini adalah memahami derajat (jumlah garis yang terhubung) dari setiap titik. Dia menyadari bahwa jika sebuah graf memiliki lebih dari dua ttik dengan derajat ganjil, maka tidak mungkin untuk melakukan perjalanan melintasi setiap garis tepat satu kali dan kembali ke titik awal. Dalam kasus königsberg, terdapat empat titik dengan derajat ganjil. Oleh karena itu, tidak mungkin untuk melakukan perjalanan yang melintasi setiap jembatan tepat satu kali.<ref>Leonhard Euler. [https://scholarlycommons.pacific.edu/euler-works/53 Solutio problematis ad geometriam situs pertinentis]. ''Commentarii academiae scientiarum Petropolitanae''. 1741-01-01. hlm. 128–140.</ref> | |||
Euler menemukan bahwa kunci untuk menjawab masalah ini adalah memahami derajat (jumlah garis yang terhubung) dari setiap titik. Dia menyadari bahwa jika sebuah graf memiliki lebih dari dua ttik dengan derajat ganjil, maka tidak mungkin untuk melakukan perjalanan melintasi setiap garis tepat satu kali dan kembali ke titik awal. Dalam kasus königsberg, terdapat empat titik dengan derajat ganjil. Oleh karena itu, tidak mungkin untuk melakukan perjalanan yang melintasi setiap jembatan tepat satu kali. | |||
Solusi Euler untuk masalah Tujuh Jembatan Königsberg bukan hanya memcahkan teka-teki lokal, tetapi juga menandai kelahiran teori graf. Penemuan Euler ini memperkenalkan konsep Jalur Euler dan Sirkuit Euler, yang menjadi dasar bagi perkembangan teori graf modern. Selain itu, solusi ini mengilhami penelitian lebih lanjut dalam berbagai bidang seperti matematika, [[ilmu komputer]], dan teknik. | Solusi Euler untuk masalah Tujuh Jembatan Königsberg bukan hanya memcahkan teka-teki lokal, tetapi juga menandai kelahiran teori graf. Penemuan Euler ini memperkenalkan konsep Jalur Euler dan Sirkuit Euler, yang menjadi dasar bagi perkembangan teori graf modern. Selain itu, solusi ini mengilhami penelitian lebih lanjut dalam berbagai bidang seperti matematika, [[ilmu komputer]], dan teknik. | ||
== Bacaan Lanjutan == | == Bacaan Lanjutan == | ||
* Euler,L.(1736). "Solutio problematis ad gometriam situs pertinentis." Commentarii Academiae Scientiarum Imperialis Petropolitanae. | * Euler,L.(1736). "Solutio problematis ad gometriam situs pertinentis." Commentarii Academiae Scientiarum Imperialis Petropolitanae. | ||
* Biggs, N., Lloyd, E.K., & Wilson, R.J. (1986). Graph Theory, 1736-1936. Oxford University Press | * Biggs, N., Lloyd, E.K., & Wilson, R.J. (1986). Graph Theory, 1736-1936. Oxford University Press | ||
== Referensi == | == Referensi == | ||
<references /> | |||
== Sumber dan atribusi == | |||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Tujuh+Jembatan+K%C3%B6nigsberg&oldid=26984443 Wikipedia bahasa Indonesia], revisi 26984443 (2025-03-02T05:41:15Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | |||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 10.28
Tujuh Jembatan Königsberg adalah suatu masalah penting dalam Matematika. Pembuktian ketidakmungkinan atas masalah ini oleh Leonhard Euler pada tahun 1736 meletakkan dasar-dasar teori graf dan menjadi awal mula ide topologi.[1]
Kota Königsberg yang termasuk dalam kekuasaan Prussia (sekarang bernama Kaliningrad, Rusia) telah dibangun di antara kedua sisi sungai Pregel dan meliputi dua pulau yang luas yang dapat tersambung antara satu dengan yang lain serta tujuh jembatan tersebut mampu mencakup satu tanah daratan. Persoalannya yakni bagaimana cara menciptakan rangka dari tempat untuk berjalan melalui kota dengan bermaksud menyeberangi tiap-tiap jembatan sekaligus dalam satu kali saja dengan syarat apabila suatu pulau itu dapat dijangkau dengan jembatan-jembatan tersebut serta saat menuju jalan masuk dari setiap jembatan tersebut harus diseberangi dalam satu kali sampai ke titik ujung jembatan yang lain. Tempat jalan masuk dan jalan keluar dari tujuh jembatan tersebut tidak usah tampak seperti itu juga.
Euler telah membuktikan bahwa tak ada pemecahan perkara atas persoalan tersebut. Hal yang merumitkannya ialah bagaimana untuk mengembangkan suatu cara untuk melakukan penelaahan serta melakukan pengujian selanjutnya atas hal tersebut sehingga dapat diperlihatkannya pernyataan yang tegas ini serta dibarengi oleh kecermatan yang didasari dengan ilmu pasti.
Pendekatan Euler
Leonhard Euler mengajukan pertanyaan yang lebih umum: Apakah mungkin bagi seseorang untuk memulai di titik mana pun dalam sebuah graf, melewati setiap tepi tepat satu kali, dan kembali ke titik awal (yang kemudian dikenal dengan Jalur Euler atau Sirkuit Euler)?
Untuk menjawab pertanyaan ini, Euler merepresentasikan setiap daerah sebagai sebauh titik (vertex) dan setiap jembatan sebagai sebuah garis penghubung (edge) di antara titik-titik tersebut. Dia menyadari bahwa kunci untuk memecahkan masalah ini adalah memahami derajat dari setiap titik, yaitu jumlah garis yang menghubungkannya. Euler mereduksi masalah ini menjadi penelitian tentang jalur yang melintasi setiap garis tepat satu kali. Sebagai gambaran setiap daerah yang dihubungkan jembatan menjadi sebuah titik, dikarenakan kota ini memiliki empat daerah maka ada 4 titik, dan setiap 4 titik ini dihubungkan oleh jembatan yang dipresentasikan dengan derajat simpul atau garis penghubung. Seperti terlihat pada gambar dibawah ini.
Euler menemukan bahwa untuk dapat melintasi setiap jembatan tepat satu kali dan kembali ke titik awal, setiap titik dalam graf harus memiliki derajat genap. Jika hanya dua titik yang memiliki derajat ganjil, maka perjalanan bisa dimulai di salah satu dari titik tersebut dan berakhir di yang lain.
Euler menemukan bahwa kunci untuk menjawab masalah ini adalah memahami derajat (jumlah garis yang terhubung) dari setiap titik. Dia menyadari bahwa jika sebuah graf memiliki lebih dari dua ttik dengan derajat ganjil, maka tidak mungkin untuk melakukan perjalanan melintasi setiap garis tepat satu kali dan kembali ke titik awal. Dalam kasus königsberg, terdapat empat titik dengan derajat ganjil. Oleh karena itu, tidak mungkin untuk melakukan perjalanan yang melintasi setiap jembatan tepat satu kali.[2]
Solusi Euler untuk masalah Tujuh Jembatan Königsberg bukan hanya memcahkan teka-teki lokal, tetapi juga menandai kelahiran teori graf. Penemuan Euler ini memperkenalkan konsep Jalur Euler dan Sirkuit Euler, yang menjadi dasar bagi perkembangan teori graf modern. Selain itu, solusi ini mengilhami penelitian lebih lanjut dalam berbagai bidang seperti matematika, ilmu komputer, dan teknik.
Bacaan Lanjutan
- Euler,L.(1736). "Solutio problematis ad gometriam situs pertinentis." Commentarii Academiae Scientiarum Imperialis Petropolitanae.
- Biggs, N., Lloyd, E.K., & Wilson, R.J. (1986). Graph Theory, 1736-1936. Oxford University Press
Referensi
- ↑ See Shields, Rob (Desember 2012). 'Cultural Topology: The Seven Bridges of Königsburg 1736' in Theory Culture and Society 29. pp.43-57 and in versions online for a discussion of the social significance of Euler's engagement with this popular problem and its significance as an example of (proto-)topological understanding applied to everyday life.
- ↑ Leonhard Euler. Solutio problematis ad geometriam situs pertinentis. Commentarii academiae scientiarum Petropolitanae. 1741-01-01. hlm. 128–140.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 26984443 (2025-03-02T05:41:15Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.