Jelaskan Penyelesaian dari Tujuh Jambatan Königsberg dalam bahasa melayu

Ringkaskan pekan tersebut, seperti sebelum ini, kepada sebuah graf. Warnakan setiap nod. Seperti dalam masalah klasik, laluan Euler tidak wujud dalam graf ini; warna setiap nod tidak memberi sebarang perbezaan. Keempat-empat nod mempunyai bilangan sisi yang ganjil.

Jambatan 8: Laluan Euler hanya boleh wujud sekiranya ada tepat sifar atau dua nod dengan bilangan sisi ganjil. Jika kita ada dua nod dengan bilangan sisi ganjil, laluan ini mesti bermula di satu nod sebegini dan berakhir di nod satu lagi. Oleh kerana hanya terdapat empat nod dalam teka-teki ini, penyelesaiannya mudah. Perjalanan yang ingin dilakukan perlu bermula di nod biru dan berakhir di nod jingga. Oleh itu, sisi baru dilukis di antara dua nod lain. Oleh kerana pada asalnya kedua-dua nod ini mempunyai bilangan sisi ganjil, kini sepatutnya nod-nod ini memiliki bilangan sisi genap dan memenuhi semua syarat. Ini merupakan perubahan pariti daripada darjah ganjil kepada genap.

Jambatan 9: Penyelesaian bagi jambatan ke-9 mudah sekiranya jambatan ke-8 telah diselesaikan. Keperluan bagi jambatan yang ini ialah ia membolehkan laluan bermula dari istana merah dan bukan di istana biru, sementara nod jingga kekal sebagai penamat laluan dan nod putih tidak terkesan. Untuk mengubah pariti nod merah dan biru, lukiskan sisi baru di antara kedua-dua nod.

Jambatan 10: Jambatan kesepuluh adalah lain daripada jambatan yang lain. Biskop pekan ini mahu setiap penduduk kembali ke titik permulaan mereka. Ini adalah litar Euler dan untuk membolehkannya, setiap nod perlu berdarjah genap. Selepas penyelesaian jambatan kesembilan, nod merah dan jingga memiliki nod ganjil, jadi pariti kedua-duanya perlu diubah dengan menambahkan sisi baru di antara keduanya.