2016年9月17日
欧拉路与欧拉回路
摘要： @kaike 图论起源 图论起源于18世纪，1736年瑞士数学家欧拉（Euler）发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸用七座桥连结起来。当时那里的居民热衷于一个难题：有游人怎样不重复地走遍七桥，最后回到出发点。　为了解决这个问题 阅读全文
posted @ 2016-09-17 14:08 kaike 阅读(402) 评论(0) 推荐(0) 编辑