問題詳情

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

參考答案

答案:C
難度:簡單0.896497
統計:A(17),B(24),C(563),D(8),E(0)

內容推薦

內容推薦