我有个图,谁能三笔画出?!!

 我来答
扶亦谊02
2020-04-06 · TA获得超过3.7万个赞
知道大有可为答主
回答量:1.4万
采纳率:35%
帮助的人:988万
展开全部
不可能三笔画出。理由是:
这个图的8个点全是奇点——从此点引出的线段条数是1,3,5,……(奇数)条,笔画经过此点1次,就用去2条,笔画经过此点2次,就用去4条……,必定剩余1条。也就是说,1笔从一个奇点出发到另一个奇点结束,可减少2个(如果回到出发点,则1个奇点也未减少),3笔最多能减少6个奇点。8个奇点的图至少要4笔才能画完。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
霍桂兰辉云
2020-04-12 · TA获得超过3.7万个赞
知道大有可为答主
回答量:1.4万
采纳率:29%
帮助的人:924万
展开全部
这个图不能3笔画。
--------------------
证明如下:
注意到这个图由8个点构成,每个点都是3条边的交点
为了方便下文的说明,我们来定义这种点为节点,
这3条边定义为节点的度每个节点都有3个度
我们先来证明节点只能做某一笔的起点或者终点
--------------------------------------------------------
证明:
假设有一个节点不是终点同时也不是起点,我们定义为过渡点。
那么,因为它不是起点,但是要求能画出来,所以一定有度经过它。
假设有一笔从一个方向画到了该点,因为它不是终点,所以必定得
向另外一个方向画边离开。
由这个道理,过渡点的度数目必定是偶数
所以节点不能做过渡点。
由上面这个道理,这个题目是由8个节点构成的,要求3笔画出来,那么最多有3个节点做起点,3个节点做终点,那么最少有两个节点要做过渡点,
但是上面说了,节点不能成为过渡点,所以这样的图是不能3笔画出来而不重复的。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式