104 年 104年公務人員高等考試三級考試暨普通考試・計算機概要
19擁有3個端點(vertices)v0, v1, v2的圖形(graph)可用下列的相鄰矩陣(adjacency matrix)表示。下列敘述何者正確?v0 v1 v2v0⎡010⎤⎢⎥v1⎢101⎥v2⎢⎣000⎥⎦
- A該圖形為無向圖形(undirected graph)
- B該圖形為完全圖形(complete graph)
- C端點v2的分支度(degree;為入分支度(in-degree)與出分支度(out-degree)之和)為0
- D端點v1的分支度為3