文章详情

关闭导航
热门下载
  • 都市天际线下载手机版

  • 初音未来梦幻歌姬

  • 江南百景图破解版

  • 天使与魔鬼下载

  • 月球漫步下载

  • 岛屿消消消

  • 小小饭店

  • 美味人间

2D2D手游网 → 手游新闻 → 手游资讯 > qq一笔画攻略(qq一笔画游戏攻略答案)

qq一笔画攻略(qq一笔画游戏攻略答案)

小编:2D2D手游网 时间:2024-04-15

qq一笔画攻略,首先牵扯到一笔画问题:一笔画问题早在18世纪就已经得到了定论。1736年29岁的大数学家欧拉解答了著名的七桥问题,在解答问题的同时,并开创了数学的一个新的分支——图论与几何拓扑,也由此展开了数学史上的新历程。

qq一笔画攻略

欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为“欧拉定理F”:

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

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

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

这里涉及到奇点和偶点的概念:奇点是有奇数条线段连接的点;偶点是有偶数条线段连接的点。

引申到今天的问题:

①先要分析所有的点是否为偶点,一个点一个点地分析。例如分析第一点:看第一点能与其他多少个点能直接相连,若能与偶数个点直接相连,则为偶点,反之为奇点。

②如果全为偶点,则可以任意选取一点为起点,线路也可以任意选择,终点必与起点重合。

③若发现奇点,则整张图中必定有另外一个奇点,此时可以选取图中两个奇点中的任意一个奇点为起点,线路仍然可以任意选择,终点必定与另外一个奇点重合!一笔画图形中的奇点数目只能是0或2。

所以核心思想就是:找奇点!

Ⅰ、若找到了一个奇点,此时可以毫不犹豫地以该奇点为起点,选取任意线路,一定可以画完此图,并且终点与另一奇点重合。

Ⅱ、若整张图中没有发现奇点,此时可以选取图中任意一点为起点,选取任意线路,一定可以画完此图,并且终点与起点重合。

整个过程中最容易出错的地方就是找奇点,有时少算了一条线路或多算了一条线路,误把偶点当奇点,结果线路卡在了中途的某一点,怎么也无法画下去了,但是此时不要着急重新开始!由之前的理论,卡住的那一点一定是个奇点!只有奇点才会进得去而出不来。所以重新将卡住的那个点作为起点,一样也一定能画完这个一笔画!

但今天介绍的这个方法对复杂的图形才能凸显出优势,图形越复杂,这个方法越有优势,对于简单的图形,自然随便连连就出来了。

相关阅读 更多 +
排行榜 更多 +
中日无砖码永久一精品

中日无砖码永久一精品

手机游戏 下载
中日无砖码永久一精品

中日无砖码永久一精品

手机游戏 下载
中韩乱幕日产无线码一区

中韩乱幕日产无线码一区

手机游戏 下载