問題詳情

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)

參考答案

答案:C
難度:適中0.426901
統計:A(16),B(36),C(73),D(18),E(0)

內容推薦

內容推薦