作业帮 > 数学 > 作业

把下面的图在三笔完成,不能重复!

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 05:49:39
把下面的图在三笔完成,不能重复!
一个图形可以用n笔完成的充要条件是有2(n-k)个奇点(k=0,1,2,...,n),
所谓奇点,指的是图形中的一个节点,以这个点为端点,到图形内另一个节点的线段有奇数条,
图中的8个节点全都是有3条线段连接全都是奇点,也就是说,这个图形,可以用n笔完成,
n满足条件8=2(n-k)
可以解得n=4+k,当k=0时候,n取最小值4,也就是说,这个图形,不可以用3笔完成,至少需要4笔