高普考題庫
101 年 101年公務人員高等考試三級考試暨普通考試・資料處理概要
申論 3請回答下列問題:(每小題5 分,共20 分)㈠資料結構中,樹(tree)的結構與圖(graph)的結構有何差別?㈡在一個有根節點(root node)的樹,其節點(node)的數目與邊(edge)的數目有何關係?㈢在沒方向性的連接圖(connected graph)中,一個節點的度數(degree)定義為該節點連接的邊的個數。請問其節點的度數與邊的數目有何關係?㈣請分別舉出兩個樹結構與圖結構在電腦應用中實際的例子。