問題詳情

一圖形（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)

參考答案

答案：C
難度：適中0.416149
統計：A(19),B(32),C(67),D(24),E(0)