問題詳情

19 有 8 個頂點且沒有自成迴路(Self loop)的有向圖(Directed graph) ,最多具有多少個邊?
(A)28
(B)56
(C)64
(D)256

參考答案

答案:B
難度:適中0.443
書單:沒有書單,新增

用户評論

邊工作邊唸書】評論

有向圖文具有n個頂點則具.....觀看完★★★...

牛奶】評論

有向圖:若圖具有n個頂點,則具有最...

蔡明勳】評論

完全圖邊數公式,n = 頂點{ n * ( n - 1) } / 2然後因為有向圖,兩個頂點間就會有兩個邊來互通(再 * 2)8 * 7 = 56