2020年3月18日
图论的基本知识
摘要： 一、柯尼斯堡七桥问题 图论的起源 在柯尼斯堡（今俄罗斯加里宁格勒）有一条河流，普列戈利亚河。河与陆地有七座桥相连。旅客进行游玩的时候，怎么才能走完所有的桥，并且一个桥只走一次？ 1735年，欧拉指出这是一个无解的问题。将桥视为线，将陆地视为点，欧拉将这个实际问题抽象成点与线的组合问题，因此问题变成从 阅读全文
posted @ 2020-03-18 19:40 ylxn 阅读(1161) 评论(0) 推荐(0) 编辑