灏天文库

七座桥散步路线不存在:数学家顺手开创一门学问

作者: 灏天 · 收录于 橡皮几何馆

内容摘要

钩子:18 世纪柯尼斯堡七桥,市民想不重复走遍——1736 年欧拉说不存在,只数了每个岸区的桥数。附桥网审计台(7 桥 5/3/3/3 奇点 4 不存在档;拆 1 桥 4/2/3/3 奇点 2 开放路线档;拆 2 桥 4/2/2/2 奇点 0 环游档)+ 三题(奇点判据)。划界:「算法与数学基础」ep3 讲最短路径算法,本期只回答「能不能不重复走完」。

打开完整知识页 返回工坊集