問題詳情

16 關於無向圖(undirected graph),下列兩個敘述何者正確?P:奇數分支度(degree)的頂點有偶數個。Q:所有頂點的分支度之總和是偶數。
(A)只有 P 正確
(B)只有 Q 正確 P
(C) 與 Q 皆正確 P
(D) 與 Q 皆不正確

參考答案

答案:C
難度:困難0.333333
統計:A(30),B(31),C(51),D(15),E(0)

用户評論

人人都可以是食神!!!】評論

關於無向圖(undirected graph),下列兩個敘述何者正確?P:奇數分支度(degree)的頂點有偶數個。Q:所有頂點的分支度之總和是偶數。(A)只有P正確(B)只有Q正確 (C)P與Q皆正確(D)P與Q皆不正確