關於無向圖(Undirected graph)頂點的分支度(Degree),下列敘述何者正確?
A具有奇數分支度的頂點個數是奇數
B所有頂點的分支度的總和是偶數正確答案
C具有偶數分支度的頂點個數是奇數
D偶數分支度的頂點個數多於奇數分支度的頂點個數
答案與詳解
正確!這就是著名的握手定理(Handshaking Lemma):Σdeg(v) = 2|E|。每條邊連接兩個端點,各貢獻 1 個度數,故總和必為邊數的 2 倍,一定是偶數。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
