作业帮 > 综合 > 作业

为什么不会有没有出口的迷宫?最近看一本讲迷宫的书,上面说不可能有没有出口的迷宫,是根据数学算出来的,为什么,请解释一下.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/07 16:57:33
为什么不会有没有出口的迷宫?最近看一本讲迷宫的书,上面说不可能有没有出口的迷宫,是根据数学算出来的,为什么,请解释一下.
还是没明白。。。。。。。
考虑一个最简单的迷宫:一个圆圈,那么你说它有没有出口?
书上说这句话的时候应该是有所假设的,或者书中本来就假设有出口的图才叫迷宫~
如果说有根据数学来算的话,可能是与图论有关的一个结论,就是如果一个图有一个顶点的度是奇数,那么肯定还有另外一个点,它的度也是奇数.
直观的讲,这个结论是说:如果你用笔在一张纸上画一些线,那么如果有一个线头,那么肯定还有另一个线头.注意,圆圈是没有线头的.