数学题之一笔画问题 急求
- 游戏资讯
- 发布时间:2024-11-15 07:37:41
不可能。
定义某个点的“度”为这个点出发的线段数。题目中黑点的那个点的“度”是2,然后中间那根竖线两端的端点的“度”分别是3和5。
能一笔画的平面图的充分必要条件是:所有点的度都是偶数,或者有且仅有两个点的度是奇数,剩下的都是偶数。
并且,如果所有的点的度都是偶数,那么可以从任意一点出发,一笔画之后回到该点。如果有两个度是奇数的点,那么一定可以(也只能)从一个出发然后回到另一个。
回到本题,显然有两个度是奇数的点(就是中间那根竖线的两个端点),因此只能从一个端点出发走到另一个端点。从黑点出发一笔画是不可能的。