若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於？
AE
B2E正確答案
CV
D2V
答案與詳解
為什麼答案是 B
握手定理：每條邊貢獻 2 個度（兩端點各 +1），故所有頂點度數總和 = 2E。此為圖論基本定理。
考點：邊數陷阱考點：握手定理考點：頂點數混淆考點：公式誤用
載入中…
握手定理：每條邊貢獻 2 個度（兩端點各 +1），故所有頂點度數總和 = 2E。此為圖論基本定理。
