欧拉图

欧拉图(Eulerian graph)是指图中存在一条经过每条边恰好一次且仅一次的路径,称为欧拉路径。如果这个路径的起点和终点是同一个点,则该图称为欧拉回路。欧拉图必须满足的条件是:图中的每个顶点的度数都是偶数,且图是连通的。

寻找最短路径

寻找最短路径

用最多的线段数能一笔画出的最短路径是多少?

糖果路线图

糖果路线图

从任意一个顶点出发,经过尽可能多的边(但不能重复),收集糖果,怎么走才能拿到最多的糖果?

一笔画完全图

一笔画完全图

个顶点的完全图是否可以一笔画?如果可以,要满足什么条件?

公园慢跑

公园慢跑

慢跑者在公园的所有大道上跑了一遍,最终可以回到起点吗?

12点谜题

12点谜题

一笔画将12个圆点连起来,最少需要画多少条直线?