有 8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？
A28
B56正確答案
C64
D256
答案與詳解
為什麼答案是 B
有向圖每對相異頂點間最多可有 2 條邊（A→B 與 B→A），共 P(8,2)=8×7=56 條。排除自迴路即扣掉 v→v 自己指向自己的情況。
考點：無向圖公式混淆考點：有向圖最大邊數考點：含自迴路錯算考點：公式誤用
載入中…
有向圖每對相異頂點間最多可有 2 條邊（A→B 與 B→A），共 P(8,2)=8×7=56 條。排除自迴路即扣掉 v→v 自己指向自己的情況。
