怎麼不重複走完這個圖?

時間 2021-05-14 17:15:31

1樓:涅外白沙

在圖論裡,乙個點的度數,定義為通過該點所連的線條數。

比如說乙個三角形,三個頂點的度數就各為2。

從某乙個點出發,要回到該點。

這個點的度數必須為偶數,那如果這個點的度數為奇數,就一定回不到原點。

因為「出,進,出,進,出。。。」,奇數地排列下去,必然最後乙個狀態是「出」,偶數地排列下去,必然最後乙個狀態是「進」。

好了,我們先把這個理論先稱為「回到原地原理」。

下面說說一筆畫的問題。

乙個圖形要一筆畫,最簡單的一筆是怎樣的?AB兩點成線段唄。

將這個圖形加點,但依然一筆化:

1。可以有ABC成直線。

2。可以有ABC成三角形。

情況1度數分別為1 2 1

情況2度數分別為2 2 2

此時如果要把情況3加點D但依然一筆化:

1 2 2 1一種,1 3 2 2一種,2 2 2 2一種,2 2 3 1一種,2 2 3 3一種。

歸納的時候,會發現,度數為奇數的點個數只能為0個或者2個。

沒有可能例外嗎?

假設1。度數為奇數的點只有乙個。額,不可能,既然畫出來了一條線,另外一端必然存在一點,兩點同時度數為奇。加點就變成1,2兩種情況。

假設2。度數為奇數的點只有三個。

如果說乙個點出去一次,可以設定為「出」,進來一次可以設定為「進」。進出都發生一次,則視為「空」。

三個奇數點稱為ABC的話,A可以為出,根據「回到原地原理」度數為奇,必然不回來。

那麼想用一筆畫完成,則A可以進B或者進C,

假設先進B,則還要和C發生聯絡。進完則必有出。於是B度數為偶,設定成了空。C為進。最後狀態為A出,B空,C進。

假設先進C,則同理最後狀態為A出,C空,B進。

度數為奇數的仍然為2個。

依次類推,發現設定度數為奇數的點不為0個或者2個時,為完成一筆畫。最後都只能為2個。

求大神,用cad怎麼畫這個圖?

1,開正交,畫100的線 2,畫20的園,移動到線上 3,畫20的園,用T模式畫 4,映象乙個直線 5,移動第一條多段線,最右側夾點移動到兩線交點上6,封閉三角形 迷狐 可以使用約束功能 1 先畫一條直線,約束水平 長度100 2 畫兩個圓分別約束直徑為40 20。約束直線與兩個圓兩兩相切3 隨便畫...

請問我這個腿怎麼改善 有圖)?

六塊腹肌 老駱 買個足底筋膜球,沒事用腳掌踩一踩。然後多練練臀,多讓臀部參與平時走路和運動。這樣的話可以避免小腿肌肉的代償。然後現在適當的多放鬆大腿內側肌肉,然後就是多練臀,下肢也可以練,輕重量多次數去練,小腿沒事也可以多拉伸。腿還是很直的,看起來其實還是腿部的脂肪比較多,減減脂就好了。 鬍子狸 首...

PS 求問這個圖是怎麼修的呢?

大鍋熬夢想 正常這張圖你得用修補工具圈一圈,最重要的是得有耐心,在不破壞人臉原有結構的情況下把臉上能處理的雜質都要修掉。然後用高低頻排一下臉的光影結構以免後續精修的時候給自己添麻煩。然後現在臉上應該剩下的就是高低頻沒處理好的一些細節。複製背景圖層高反差保留1 線性光不透明度20 30 在背景圖層上新...