Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10419單選題

擁有 3 個端點(vertices)v0, v1, v2 的圖形(graph)可用下列的相鄰矩陣(adjacency matrix)表示:v0 v1 v2 / v0 [0 1 0] / v1 [0 1 0] / v2 [1 0 0]。下列敘述何者正確?

A該圖形為無向圖形(undirected graph)
B該圖形為完全圖形(complete graph)
C端點 v2 的分支度(degree;為入分支度(in-degree)與出分支度(out-degree)之和)為 0
D端點 v1 的分支度為 3正確答案
答案與詳解
D
正確答案
相鄰矩陣不對稱→有向圖;v1 的 in-degree=2、out-degree=1,合計 3。

為什麼答案是 D

v1 出分支度=第 1 列(0,1,0)總和=1;入分支度=第 1 行(1,1,0)總和=2。合計 1+2=3,正確。

考點:對稱性判斷考點:完全圖定義考點:in/out-degree 計算考點:分支度總和
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮