查看原文
其他

多笔画问题

拔尖课堂 2024-01-09

多笔画问题

【预备知识】

一、什么是“一笔画”:从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复。

一笔画要求笔不离纸⑵每条线只画一次,不重复。

二、一笔画的判断

奇点:与奇数条线连接的点

偶点:与偶数条线连接的点

1.必须是连通图

2.奇点=0 哪儿进,哪儿出

奇点=2 起点:一个奇点终点:另一个奇点

👉知识点视频讲解



【例1】(★★)

下面一共有11个图,哪些图可以一笔画出。

👉视频讲解



【例2】(★★)

根据下面给出的图形,用小圆圈标出奇点位置,同时填写下表,并找

规律。

【拓展 】(★★★)

观察下面的图,看各至少用几笔画成?

👉视频讲解



【例3】(★★★)

在下列的各个图中,加一条线或去一条线后,使得每幅图形都可以一

笔画出。

【拓展】(★★★)

判断下列图形能否一笔画。若能,请给出一种画法,若不能,请加一

条线或去一条线,将其改成可一笔画的图形。

👉视频讲解



【例4】 (★★★★)

下图是一个公园的平面图。欧拉、挑战者二人同时分别从A,B出发,

以相同的速度走遍所有的街道,最后到达C。如果允许两人在遵守规

则的条件下可以选择最短路径的话,问两人谁能最先到达C?

👉视频讲解



【例5】(★★★★)

一只蚂蚁沿正方体的棱爬行,经过所有的顶点,且它没有重复走任何

一条棱,最后回到出发点,它有几条棱没有经过?

👉视频讲解



【拓展】(★★★★)

在六面体的顶点A和E处各有一只蚂蚁,它们比赛看谁能爬过所有的棱

线,最终到达终点D 。已知它们的爬速相同,哪只蚂蚁能获胜?

👉视频讲解



【例6】(★★★★★)

新新派的街道图是由一些长方形所构成,如下图。新新崽要从A点出

发巡逻,行经每一条路段至少一次后回到A点。请问他至少要行走多

少米?

👉视频讲解

继续滑动看下一个

您可能也对以下帖子感兴趣

离职后,自习室串联起新世界的探索之路|三明治
孩子常常字母反写,b和d不分,是感统失调,还是读写障碍?
浅谈从离散数学分支的图论到网络爬虫的探索(下)
好文荐读|陈天序等:基于字形的汉字字符算法及其应用
南怀瑾先生:万物法则都在其中,没有学问能超过它的范围

文章有问题?点此查看未经处理的缓存