【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

上一題
一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges）。若用相鄰矩陣（adjacency matrix）來表示該圖形，則決定該圖形是否為相連圖形（connected graph）所需之時間複雜度（time complexity）為何？
(A)O(n)
(B)O(n+e)
(C)O(n2)
(D)O(n log n)

答案：登入後觀看
難度： 非常困難

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 2天 ,已有 0 則答案


一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges..-阿摩線上測驗