Udacity Intro to Algorithms? - part 1.

Magic Trick







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


擷取.PNG

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



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



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

H2
H3
H4
3 columns
2 columns
1 column
Join the conversation now
Logo
Center