zoukankan      html  css  js  c++  java
  • 一笔画 奇点 偶点

    由一点引出的百线段为奇数个,则这个点为奇点。

    由一点引出的线段为偶数个,则这个点为偶点。

    一个图形判断能否被一笔画下来,关键是看奇点的个数:

    当奇点为0个或者2个时(不可能为一个,奇点都是成对出现),可以被一笔画下来,反之则不能。

    扩展资料:

    只有所有点为偶点的图形和只有两个奇度点的图形一定可以一笔画。只有偶点的图形不限出发点,两回个奇点必然从其中一点出发到另一点结束。在任何图形中,奇点都是成对出现的答,没有奇数个奇点的图形。

    1、凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

    ⒉、凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点则是终点。

    ⒊、其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。

  • 相关阅读:
    【BZOJ 5000 OI树】
    九、表锁
    八、ORDER BY优化
    七、索引优化分析
    六、JVM之垃圾回收
    五、JVM之堆内存
    四、JVM之栈与栈帧
    三、JVM之方法区
    二、JVM之体系结构
    一、JVM之类加载器
  • 原文地址:https://www.cnblogs.com/kakaisgood/p/12745263.html
Copyright © 2011-2022 走看看