第270章 暗黑神界（1/2）

【看書領紅包】關注公..眾號【書友大本營】，看書抽最高888現金紅包！

可是到了神界，卻完全不一樣了。

這個世界就像是傳說中的極樂淨土，永遠充斥著光明，和諧，美好。

似乎沒有一絲陰霾。

也就永遠沒有黑夜。

可是，蘇小北卻覺得，黑暗和光明是世界的兩半。

就如同一隻陰陽眼。

陰陽交纏，互為犄角。

一個完全光明，沒有絲毫陰暗的世界，真的存在嗎？

想到這裡，蘇小北便覺得不寒而慄。

眼睛所看到的，不一定是真實！

乾脆，他閉上眼睛，用神識來感悟周圍的一切。

可是，完全屏蔽眼睛以後，蘇小北就感覺到了，有什麼不對。

神識所感受到的，根本沒有任何陽光，而是無盡的陰冷，與詭異。

這一點，實在太過反常！

蘇小北咬緊牙關，將神識延伸出去。

越延伸出去，蘇小北就越覺得膽寒！

這到底是什麼情況？

此時，在他的神識之中，神界完全換了一個模樣。

倉忙之中，蘇小北再次睜開眼睛。

再次看到的，依舊是神界的花團錦簇，一切都無比美好。

這，不對勁！

無數的靈力湧入腦海

樹

圖論

共18個含義

樹（英語：tree）是一種抽象數據類型（ADT）或是實現這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它是由n（n>0）個有限節點組成一個具有層次關係的集合。它是一種無向圖（undirected graph），其中任意兩個頂點間存在唯一一條路徑。樹圖廣泛應用於計算機科學的數據結構中，比如二叉查找樹、堆、Trie樹以及數據壓縮中的霍夫曼樹等。

頂點

v

邊

v - 1

色數

2

定義

如果一個無向簡單圖G 滿足以下相互等價的條件之一，那麼G 是一棵樹：

G 是沒有迴路的連通圖。

G 沒有迴路，但是在G內添加任意一條邊，就會形成一個迴路。

G 是連通的，但是如果去掉任意一條邊，就不再連通。

G 是連通的，並且3頂點的完全圖?不是G的子圖。

G內的任意兩個頂點能被唯一路徑所連通。

如果無向簡單圖G有有限個頂點（設為n個頂點），那麼G 是一棵樹還等價於：

G是連通的，有n ? 1條邊，並且G沒有簡單迴路。

如果一個無向簡單圖G中沒有簡單迴路，那麼G是森林。

性質

一棵樹中每兩個點之間都有且只有一條路徑（指沒有重複邊的路徑）。一顆有N個點的樹有N-1條邊，也就是連接N個點所需要的最少邊數。所以如果去掉樹中的一條邊，樹就會不連通。

如果在一棵樹中加入任意的一條邊，就會得到有且只有一個環的圖。這是因為這條邊連接的兩個點（或是一個點）中有且只有一條路徑，這條路徑和新加的邊連在一起就是一個環。如果把一個連通圖中的多餘邊全部刪除，所構成的樹叫做這個圖的生成樹。

如果要在樹中加入一個點，就要加入一條這個點和原有的點相連的邊。這條邊不會給這棵樹增加一個環或者多餘的路徑。所以每次這樣加入一個點，就可以構成一棵樹。

一棵樹既可以是有向的也可以是無向的。顯然，樹是連通圖，但不會是雙連通圖（對於無向圖）或者強連通圖（對於有向圖）。樹可以算是稀疏圖。

本章未完，點選下一頁繼續閱讀。