欧拉图(Eulerian graph)是指图中存在一条经过每条边恰好一次且仅一次的路径,称为欧拉路径。如果这个路径的起点和终点是同一个点,则该图称为欧拉回路。欧拉图必须满足的条件是:图中的每个顶点的度数都是偶数,且图是连通的。
用最多的线段数能一笔画出的最短路径是多少?
从任意一个顶点出发,经过尽可能多的边(但不能重复),收集糖果,怎么走才能拿到最多的糖果?
个顶点的完全图是否可以一笔画?如果可以,要满足什么条件?
慢跑者在公园的所有大道上跑了一遍,最终可以回到起点吗?
一笔画将12个圆点连起来,最少需要画多少条直线?