試卷資訊
試卷名稱：100年 - 100 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#7317
年份：100年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
2 設以G表示一非多重圖形(multigraph)、無自身邊線(self edge)之有向圖形(directed graph)結構，並以V表示G之頂點(vertex)數，以E表示G之邊線(edge)數。則下列選項中有關G之敘述何者正確？
(A)若G中有一頂點(vertex)其外向度數(out-degree)是j且其內向度數(in-degree)是k，則 G中有另一頂點(vertex)其外向度數(out-degree)是k且其內向度數(in-degree)是j
(B)若G中有環路(cycle)存在，則G中至少有一頂點(vertex)其外向度數(out-degree)與其內向度數(in-degree)相等
(C)G中各頂點(vertex)其內向度數(in-degree)之總和與各頂點(vertex)其外向度數(out-degree)之總和相等
(D)
阿摩線上測驗
登入