五、圖(graph)為資料儲存時常使用的資料結構,由節點(vertex)與邊(edge)構 成。若一圖中每條邊的兩個端點不可是同一個節點,且每個節點皆為某 k 條邊的端 點,試證明當 k 為奇數時,圖中的節點數必為偶數。(15 分)

詳解 (共 1 筆)

黃豐諭
黃豐諭
詳解 #4347345
2020/10/30
令無向圖 有N個節點 每個節點有K個...
(共 56 字,隱藏中)
前往觀看