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

答案:登入後查看
統計: A(34), B(49), C(81), D(31), E(0) #456028