作业帮 > 综合 > 作业

我看到有一个题目,要求一笔画成一个图形,但任何一笔不能重复,后面的答案解析是:如果图形由偶点组成,则可以一笔画成,如果图

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 05:10:30
我看到有一个题目,要求一笔画成一个图形,但任何一笔不能重复,后面的答案解析是:如果图形由偶点组成,则可以一笔画成,如果图形有两个奇点,也可以画成.但是如果图形的奇点超过2个,则不可以一笔画成.
有些人说一个点的次数为奇数则为奇点,那怎么会有两个奇点或者多个奇点的现象出现呢?
奇点:一个点引出的线有奇数条,就是一个奇点
偶点:一个点引出的线有偶数条,就是一个偶点.
例如一条线段“——”的两个端点,每个点引出的线都只有1条,这两个点都是奇点.
例如“□”的四个端点,每个点引出2条线,这四个点都是偶点.
例如“日”上下四个端点每个二点引出2条线,是偶点,中间两个点每个点引出3条线(向上一条、向下一条、横着一条)这两个点是奇点.
==========
再补充一些:
一笔画成的图形,最多只有开始和结束的点是奇点.
因此如果没有奇点,一定可以一笔画成,并且可以从任何位置开始画,开始点和结束点一定是相同的.
如果有2个奇点,可以一笔画成,但必须以这两个奇点作为开始点和结束点.
如果有4个奇点,每一笔最多占掉2个奇点,因此至少4÷2=2笔画成
如果有6个奇点,每一笔最多占掉2个奇点,至少6÷2=3笔画成
……
p.s.楼上= =……您给那网址里说的是“奇(qi)点”,我们说的是图论的“奇(ji)点”,麻烦您至少搞清楚问题吧……