作业帮 > 数学 > 作业

从实心圆开始连且不能重复也不能斜着连,求大神一笔连完发图

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 09:16:51
从实心圆开始连且不能重复也不能斜着连,求大神一笔连完发图
 
无解.因为图中的“奇点”(即与周围3个点相连的点)有9个,是奇数,故不存在理论上的可能.
再问: 能说的更明白些吗?通俗易懂点
再答: 能否把所有点不间断串起来的问题,即“一笔画问题”,判定是否有解是观察图中的点。 如果一个点跟周围偶数个点相连(例如,题中角上的点与周围两个点相连,内部的点则与周围四个点相连),则称为“偶点”;如果一个点跟周围奇数个点相连(例如,题中边缘的点与周围三个点相连),则称为“奇点”。 能成功完成“一笔画”需要满足以下至少一个条件: ① 全部是偶点; ② 奇点的数量是偶数。