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

5个回答

  • 奇点:一个点引出的线有奇数条,就是一个奇点

    偶点:一个点引出的线有偶数条,就是一个偶点.

    例如一条线段“——”的两个端点,每个点引出的线都只有1条,这两个点都是奇点.

    例如“□”的四个端点,每个点引出2条线,这四个点都是偶点.

    例如“日”上下四个端点每个二点引出2条线,是偶点,中间两个点每个点引出3条线(向上一条、向下一条、横着一条)这两个点是奇点.

    ==========

    再补充一些:

    一笔画成的图形,最多只有开始和结束的点是奇点.

    因此如果没有奇点,一定可以一笔画成,并且可以从任何位置开始画,开始点和结束点一定是相同的.

    如果有2个奇点,可以一笔画成,但必须以这两个奇点作为开始点和结束点.

    如果有4个奇点,每一笔最多占掉2个奇点,因此至少4÷2=2笔画成

    如果有6个奇点,每一笔最多占掉2个奇点,至少6÷2=3笔画成

    ……

    p.s.楼上= =……您给那网址里说的是“奇(qi)点”,我们说的是图论的“奇(ji)点”,麻烦您至少搞清楚问题吧……