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

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

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

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

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

    扩展资料:

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

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

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

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

  • 相关阅读:
    Java-运算符
    Java-类型转化
    Java-数组
    Java-循环结构(for,while)
    Java-选择结构(if-else)
    Java-数据类型(引用类型)
    HDFS JournalNode 故障
    Grok patterns 汇总
    HBase 查询导致RegionServer OOM故障复盘
    【翻译】Spark 调优 (Tuning Spark) 中文版
  • 原文地址:https://www.cnblogs.com/kakaisgood/p/12745263.html
Copyright © 2011-2022 走看看