一個5節點（node）的有方向性（directed）完全圖形（complete graph）共有幾個邊（edge）？
(A)5
(B)10
(C)20
(D)25

答案：登入後查看
統計： A(40), B(114), C(171), D(27), E(0) #173395

詳解 (共 3 筆)

#487228
有向完全圖形:任意兩個頂點之間都存在方向互為相反的兩條箭。
例如A,B兩個頂點，存在<A,B>和<B,A>的邊

因此含有n個頂點的有向完全圖形有n*(n-1)條邊。
例如上個例子就有2(2-1)=2

ps:沒有方向的的就稱為無向完全圖形，邊為[n*(n-1)]/2
17
0
#427075
看不懂耶...
0
0
#490603
原來如此@@~感謝大大解題
0
0