問題詳情
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