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)

答案:登入後查看
統計: A(31), B(52), C(113), D(35), E(0) #316612

詳解 (共 1 筆)

#901669
(A)如果只有兩個點就錯了。
(B)總和才會相等。
(D)E不一定會大於V,因為可能非連通(connected)圖
8
0