欧拉图

欧拉图

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

Poster for challenge: 寻找最短路径

寻找最短路径

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

# 欧拉图 # 算术

Poster for challenge: 糖果路线图

糖果路线图

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

# 欧拉图 # 算术

Poster for challenge: 一笔画完全图

一笔画完全图

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

# 欧拉图 # 一般逻辑

Poster for challenge: 公园慢跑

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

# 欧拉图 # 对称性

Poster for challenge: 12点谜题

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

# 欧拉图 # 一般逻辑