上一篇文章中,我们提到了哥尼斯堡七桥问题:能否一次走遍7座桥,并且不重复,最后仍回到起始地点。如下图: 最后欧拉把问题抽象思考,画出图1.1(b)。 为什么不能一次走完呢? ...

IP属地:广西壮族自治区
上一篇文章中,我们提到了哥尼斯堡七桥问题:能否一次走遍7座桥,并且不重复,最后仍回到起始地点。如下图: 最后欧拉把问题抽象思考,画出图1.1(b)。 为什么不能一次走完呢? ...
一起学习图论 最近在学习图论,所以打算写一下图论的浅显概念。 一、起源 普瑞格尔河从古城哥尼斯堡市中心流过,河上筑有七座古桥,如图1.1(a)。 1736年,一位数学者向数...