Gw mau tau Variasi dari Tujuh Jambatan Königsberg. Jelasin dalam bahasa melayu

Pernyataan klasik masalah ini, seperti yang diberikan di atas, menggunakan nod-nod yang tidak dikenalpasti—dengan kata lain, semua nod ini sama kecuali dalam cara ia bersambung antara satu sama lain. Terdapat satu variasi dalam permasalahan ini di mana semua nod dikenalpasti—setiap nod diberikan nama atau warna yang unik.

Di tebing utara sungai ini terdapat sebuah Schloß, atau istana, yang diduduki oleh Putera Biru, dan di tebing selatan pula letaknya istana yang diduduki oleh Putera Merah. Di tebing timur pula ada sebuah Kirche, atau gereja, yang diduduki oleh seorang biskop, dan di pulau kecil di tengah terletaknya sebuah Gasthaus, atau rumah persinggahan.

Masalah-masalah selepas ini perlu diselesaikan mengikut urutan, dan ia bermula dengan pernyataan masalah yang asal:

Sudah menjadi kebiasaan bagi orang-orang di pekan itu, selepas beberapa jam berada di Gasthaus, untuk mencuba berjalan melalui semua jambatan. Ramai yang pulang ke rumah persinggahan dengan dakwaan bahawa mereka telah berjaya. Namun, tidak seorang pun dapat mengulanginya dalam hari tersebut.

Jambatan 8: Setelah menganalisa sistem jambatan pekan itu melalui teori graf, Putera Biru telah memutuskan bahawa jambatan-jambatan ini tidak boleh dilintasi hanya sekali setiap satu dalam satu perjalanan. Oleh itu, dia merancang satu pelan licik untuk membina jambatan kelapan supaya dia boleh bermula pada waktu petang di Schloßnya, berjalan melalui semua jambatan, dan berakhir di Gasthaus untuk bermegah-megah dengan kejayaannya. Namun, dia tidak mahu Putera Merah mengulangi apa yang telah dia lakukan dari Istana Merah. Di mana Putera Biru membina jambatan kelapan itu?

Jambatan 9: Dengan rasa marah pada penyelesaian drastik Putera Biru bagi masalah ini, Putera Merah mahu membina jambatan kesembilan yang membolehkan dia melalui semua jambatan sekali bermula dari Schloßnya dan berakhir di Gasthaus untuk memalukan putera yang satu lagi. Dia juga mahu supaya Putera Biru tidak dapat lagi melalui semua jambatan daripada istananya. Di mana Putera Merah membina jambatan kesembilan?

Jambatan 10: Biskop telah memerhatikan pembinaan jambatan-jambatan ini dengan rasa hampa. Ia memburukkan pandangan dunia pekan itu dan, untuk memburukkan keadaan, membawa kepada kemabukkan yang melampau. Beliau ingin membina jambatan kesepuluh yang membolehkan semua orang melalui semua jambatan dan pulang ke tempat asal mereka. Di manakah Biskop ini membina jambatannya?