【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

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)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 100 年 - 100 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#7317

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

Yi-Sheng Lin 幼兒園下 (2014/08/14)
(A)如果只有兩個點就錯了。

(B)總和才會相等。

(D)Ｅ不一定會大於Ｖ，因為可能非連通（connected）圖。

檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫