問題詳情

20 若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於？
(A)E
(B) 2E
(C)V
(D) 2V

參考答案

答案：B
難度：適中0.5
統計：A(0),B(1),C(1),D(0),E(0)

用户評論

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

假設無向圖形為下：A－B－C則　1.有三個頂點（A、Ｂ、Ｃ）2.分支度：　A：有 1 個。到B　　B：有 2 個。到A, C　C：有 1 個。到B　所以各點的總分支度有４個。