有8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？

題目

有8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？ A. 28 B. 56 C. 64 D. 256

官方答案

• 答案：B. 56

解析

有向圖的邊具有方向，且題目排除自迴路（self loop），因此任兩個相異頂點 u、v 之間最多可有 u→v 與 v→u 兩條邊。8 個頂點兩兩配對的有序對數為 8 × 7 = 56，即最多 56 條邊。若為無向圖則上限為 C(8,2) = 28；64 與 256 分別是 8×8 與 2^8，均非正確計數。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。