設 m，n 為自然數且 m≦n，則一個以 m 棵樹（trees）共 n 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？

正確答案為 A。正確。n 個節點分散於 m 棵樹,每棵樹邊數為節點數減 1,加總後即 n − m。

共 2 類科共用卷

普考-電信工程普考-電子工程

計算機概要105 年第 19 題單選題

設 $m$ ， $n$ 為自然數且 $m \leq n$ ，則一個以 $m$ 棵樹（trees）共 $n$ 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？

n - m

正確答案

n - 2 m + 1

m (n - 1)

n (m - 1)

答案與詳解

正確答案

森林中邊數 = 節點數 − 樹的數量 = n − m,選 (A)。

正確。n 個節點分散於 m 棵樹,每棵樹邊數為節點數減 1,加總後即 n − m。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。