怎麼一筆畫完這個?

時間 2021-06-07 03:12:21

1樓:9老師cirnos

連通圖示例

一筆畫遊戲的這種圖叫做連通圖,屬於圖論範疇.

一筆畫遊戲的通關秘籍就是尋找「連通奇點」,連通圖中當且僅當「連通奇點」為0個或2個時,可以完成一筆畫——

當連通圖中的「連通奇點」為0個時,無論從哪個點出發,都可以一筆畫完,並且從哪個點出發就必定會回到哪個點;

當連通圖中的「連通奇點」為2個時,必須從某乙個「連通奇點」出發,才可以一筆畫完,並且從某個「連通奇點」開始,就一定會從另乙個「連通奇點」結束.

[概念解釋]

圖中的點可以根據「以該點為中心發射出去幾條射線」來判定是否屬於「聯通奇點」——

圖1-1

如圖1-1所示,由中心點發射出去了6根射線,6是偶數,因此該點稱為「聯通偶點」;

圖1-2

如圖1-2所示,由中心點發射出去了3根射線,3是奇數,因此該點稱為「聯通奇點」;

按照以上判定方式,我們可以圈出整個連通圖中的"連通奇點"---

該連通圖中只有2個連通奇點

所以想要完成該圖的一筆畫,只需要從左上角開始,過程略,再從右下角出來即可!

[為什麼是這樣]

要想明白這個道理也很簡單:

如果某個點既不是"出發點"也不是"結束點",那麼就一定是"途經點",途中經過的點必定會"有進又出",有多少次進入,就有多少次出來,那麼該點所發射出去的射線根數就必定是偶數!

如果某個點只是"出發點"或只是"結束點",那麼就一定存在一次"只進不出"或"只出不進",那麼該點所發射出去的射線根數就必定是奇數!

如果某個點既是"出發點"又是"結束點",那麼就跟第1條相同,必定是連通偶點!

以上就是關於一筆畫遊戲的全部答疑!

如何把字的一筆一畫寫直?

格仔 不邀自來。因自己最近在報班練字,也有一點小心得想跟題主分享。第一,想要把字寫得工整有力,基本筆畫一定要練好。我也是初學者,老師最近在讓我們每天把基本筆畫進行描摹 用拷貝紙把基本的筆畫描摹幾遍,在字原基礎上快速描摹15遍,一定要快!快!快!目的是練習手的穩定性和手腕的靈活性,不讓字那麼飄。第二,...

我想離開這個世界,怎樣可以留給家人一筆錢?

吖婕 我覺得你還是活著會比較好,你還想著給家人多留點錢,證明你是乙個孝順的好孩子,你心裡面也知道你的這個決定,會給你的父母和家人們造成多麼大的悲傷,所以你想減少損失,至少用金錢去彌補一下。但是我告訴你呀,沒用的,錢不能買到你,不能買到你存在於這個世界上的意義,你活著就是生命的奇蹟,你要永遠堅信。我來...

有一筆五十萬的拆遷款怎麼投資?

mary 北極 復讀重新高考吧,有這五十萬,好好上個大學 能上研究生最好上研究生,一年七萬足夠了 學好了投資理財。這會改變你一生的命運的 一藍乾坤 同是天涯淪落人,相逢何必曾相識?曾經的我就好像是現在的你,有書讀不起 50萬人民幣對現在的生活水平來說,的確是個小數目。如果是以前,我也會像你一樣想盡辦...