試卷資訊
試卷名稱:105年 - 105 普通考試_電子工程、電信工程:計算機概要#54348
年份:105年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
19 設 m,n 為自然數且 m≦n,則一個以 m 棵樹(trees)共 n 個節點(nodes)所組成的森林(forest)
結構,共有多少條邊(edges)?
(A)n – m
(B)n – 2m + 1
(C)m(n – 1)
(D)n(m – 1)
詳解 (共 2 筆)
未解鎖
N為森林中所有的節點數又每棵樹中的邊數為...
未解鎖
每棵樹的邊=節點數-1,m棵樹的邊=m棵...