ปริศนาสะพานทั้งเจ็ดแห่งเมืองโคนิกสเบิร์ก

ปริศนาสะพานทั้งเจ็ดแห่งเมืองโคนิกสเบิร์ก มีที่มาจาก เมืองโคนิกสเบิร์ก ประเทศรัฐเซีย มีแม่น้ำพรีเกิลไหลผ่ากลางเมือง และได้แบ่งเมืองออกเป็นสี่ส่วน ชาวเมืองได้สร้างสะพานขึ้น 7 แห่ง เพื่อเชื่อมต่อพื้นที่ในเมืองทั้งหมดเข้าด้วยกัน ดังภาพ ต่อมาได้มาการท้าทายกันว่า ชาวเมืองคนไหนสามารถเดินผ่านสะพานทั้ง 7 โดยที่ข้ามสะพานแต่ละแห่งแค่เพียงครั้งเดียว และกลับมาที่จุดเริ่มต้นได้ แต่จนแล้วจนรอดก็ไม่มีชาวเมืองคนไหนสามารถทำได้สำเร็จ เรื่องจึงร้อนไปถึงนายเลออนฮาร์ด ออยเลอร์ นักคณิตศาสตร์ในสมัยนั่น เลออนฮาร์ด ออยเลอร์ เป็นนักคณิตศาสตร์ที่ยิ่งใหญ่ที่สุดคนหนึ่งของโลก มีผลงานทางคณิตศาสตร์มากมาย ที่น้องๆนักเรียนอาจเคยได้ยินกัน อาทิ แผนภาพออยเลอร์ ที่ใช้ในการอธิบายความสัมพันธ์ของเซตต่าง ๆนั่นเอง ออยเลอร์ ได้แสดงแนวคิดในการหาคำตอบดังกล่าว ซึ่งแนวคิดดังกล่าวจะถูกพัฒนามาเป็น ทฤษฎีกราฟ ออยเลอร์ เริ่มต้นโดยการเปลี่ยนแผนที่สะพาน ให้กลายเป็นภาพที่เข้าใจง่ายขึ้น โดยแทนแผ่นดินทั้ง 4 ส่วนด้วยตัวอักษร A B C และ D หากเดินจาก แผ่นดิน A ไป B ให้แทนด้วย อักษร AB หากเดินจาก แผ่นดิน AContinue reading “ปริศนาสะพานทั้งเจ็ดแห่งเมืองโคนิกสเบิร์ก”