知识点 · 要点
- 一笔画:笔不离纸、每条线只画一次,把图形画完。
- 能一笔画的图形,奇点(连接奇数条线的点)个数必须是 0 或 2。
- 奇点个数为 0:从任意点出发都能回到起点(欧拉回路)。
- 奇点个数为 2:必须从一个奇点出发,到另一个奇点结束。
拓展延伸
- 这是欧拉 1736 年解决「哥尼斯堡七桥问题」时开创的图论——数学的一个全新分支。
- 把一个实际问题抽象成「点 + 线」的图,是数学建模的经典范式。
授权:本页内容采用 CC BY-NC-SA 4.0 授权:
可下载、打印、改编、免费分发,需保留来源注明「萌芽学坊 seedacad.cn」,不可商业转售。