卷別
資料結構
選擇國立中央大學 2026 · 考試 · 第 35 題
考科資料結構
Let matrices A and D represent the Adjacency and Degree matrices of an undirected graph ( vertices, edges) with no self-loops. Let B be an oriented incidence matrix of the same undirected graph. What is the relationship of A, B, and D. (D is the diagonal matrix of vertex degree (), where the entries is the degree of vertex , the number of edges incident to it.)
- (A)
- (B)
- (C)
- (D)
- (E)