【图形谜题】高贵的小姐

yaoming

某天深夜，休爵士坐在城堡的大厅里，他请在座的伙伴们斟满酒杯，静听他讲述一段往事。那是他年轻时的一段冒险经历：他从父亲死敌的城堡地牢中，救出了一位被囚禁的高贵少女。

故事情节跌宕起伏。当他讲到最后，如何抱着昏迷的绝代佳人，从那恐怖阴森的“死神头地牢”中重重突围时，座下众人纷纷惊叹：“真是英勇非凡！”

休爵士却说道：“我从未动摇过我的决心，哪怕是为了保全性命去忍受‘藤壶之刑’（古代酷刑）也在所不惜。”

随后，休爵士拿出了地牢中 35 间牢房 的平面图，请同伴们找出那位少女当时被关押的具体房间。他给出了一个线索：如果你从其中一间位于外侧的牢房出发，并且每一道门都恰好经过一次（且仅一次），你最终一定会到达那间我们要找的牢房。

你能找到那个房间吗？除非你从正确的外侧牢房开始，否则不可能不重复地走完所有的门。试着用铅笔画出这条路线吧。

yaoming

这个谜题出自著名的数学家亨利·杜德尼（Henry Dudeney）。要解决它，你需要应用图论中的**欧拉路径（Eulerian Path）**原理：

游客，如果您要查看本帖隐藏内容请回复