39. n 個節點的完全有向圖（complete directed graph）會包含多少個邊？ (A)n * n(B)n * (n+1) (C)n/2 (D)n * (n-1)。

問題詳情

39. n 個節點的完全有向圖（complete directed graph）會包含多少個邊？
(A)n * n
(B)n * (n+1)
(C)n/2
(D)n * (n-1)。

參考答案

答案：D
難度：非常簡單0.82
書單：沒有書單，新增

用户評論

【ntustslhs】評論

完全有向圖：圖中各邊都有方向的圖因此假設有2個邊，兩邊相互連成圖，共有2個邊N = 2 N * (N-1) = 2 * 1 =2

上一篇 : 38. 下列何者不是樹（tree）？ (A)只有一個節點（vertex）的圖 (B)一個邊數比節點數少 1 而且沒有迴路的圖 (C)圖形移除任何一條邊（edge）後，此圖的任意節點仍能相互連通 (D)
下一篇 : 40. 一個具有 1025 個節點的二元樹的高 h 為？ (A)11 (B)10 (C)11 至 1025 之間(D)10 至 1024 之間。