Udacity Intro to Algorithms? - part 1.

in #algorithms6 years ago

Magic Trick







在這兩個圖形中,他們之間的連接是在電腦與離散數學調用圖中的作用。


擷取.PNG

在圖中我們可以討論一個叫做歐拉路徑的東西,而我們行走的路線沿著邊緣從節點移動到節點,在這種情況下,有一條歐拉路徑從A開始以D結束,而四個節點均至少有兩條線。



上圖的節點度數為 2, 4, 2, 4, 2而此圖仍然具有歐拉路徑,但是這條道路有些特別的東西,因路徑是在同一節點上開始與結束的,這是一種特殊的歐拉路徑,叫做Eulerian Tour



上圖的所有節點均有基數條路徑,而此圖不管你如何走都無法一筆畫將其走完全部節點。

Sort:  

@lzb, I gave you an upvote on your post! Please give me a follow and I will give you a follow in return and possible future votes!

Thank you in advance!

Congratulations @lzb! You have completed the following achievement on Steemit and have been rewarded with new badge(s) :

Award for the number of upvotes
Award for the number of upvotes received

Click on the badge to view your Board of Honor.
If you no longer want to receive notifications, reply to this comment with the word STOP

Do not miss the last post from @steemitboard:
SteemitBoard World Cup Contest - Brazil vs Belgium


Participate in the SteemitBoard World Cup Contest!
Collect World Cup badges and win free SBD
Support the Gold Sponsors of the contest: @good-karma and @lukestokes


Do you like SteemitBoard's project? Then Vote for its witness and get one more award!