当前位置:首页 > 游戏资讯 > 正文

数学题之一笔画问题 急求

数学题之一笔画问题 急求-第1张-游戏资讯-龙启科技

不可能。

定义某个点的“度”为这个点出发的线段数。题目中黑点的那个点的“度”是2,然后中间那根竖线两端的端点的“度”分别是3和5。

能一笔画的平面图的充分必要条件是:所有点的度都是偶数,或者有且仅有两个点的度是奇数,剩下的都是偶数。

并且,如果所有的点的度都是偶数,那么可以从任意一点出发,一笔画之后回到该点。如果有两个度是奇数的点,那么一定可以(也只能)从一个出发然后回到另一个。

回到本题,显然有两个度是奇数的点(就是中间那根竖线的两个端点),因此只能从一个端点出发走到另一个端点。从黑点出发一笔画是不可能的。