欧拉环游

欧拉环游   

设想一人从图(由一些给定的点及连接这些点的边组成)中一点出发,沿着边走,最终回到起点,其间经过图中每条边恰好一次,这种走法称为欧拉环游,该图称为欧拉图。游戏活动中的“一笔画”问题,就是寻找欧拉环游的问题。参见“七桥问题”。

 

国学大师APP下载

X