Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要11018單選題

關於無向圖(Undirected graph)頂點的分支度(Degree),下列敘述何者正確?

A具有奇數分支度的頂點個數是奇數
B所有頂點的分支度的總和是偶數正確答案
C具有偶數分支度的頂點個數是奇數
D偶數分支度的頂點個數多於奇數分支度的頂點個數
答案與詳解
B
正確答案
無向圖握手定理:所有頂點分支度總和 = 2×邊數,必為偶數。

為什麼答案是 B

正確!這就是著名的握手定理(Handshaking Lemma):Σdeg(v) = 2|E|。每條邊連接兩個端點,各貢獻 1 個度數,故總和必為邊數的 2 倍,一定是偶數。

考點:握手定理推論考點:握手定理考點:偶度頂點無限制考點:無大小關係
載入中…

計算機概要 相關題目

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

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

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