問題詳情
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皆不正確