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

答案:登入後查看
統計: A(69), B(100), C(42), D(33), E(0) #2791035

詳解 (共 3 筆)

#5575856

完全圖邊數公式,n = 頂點
{ n * ( n - 1) } / 2

然後因為有向圖,兩個頂點間就會有兩個邊來互通(再 * 2)

8 * 7 = 56

6
0
#5170472
有向圖文具有n個頂點則具有最多的邊數為n...
(共 27 字,隱藏中)
前往觀看
4
0
#5172295
有向圖:若圖具有n個頂點,則具有最多的非...
(共 70 字,隱藏中)
前往觀看
3
0