【系統公告】頁面上方功能列及下方資訊全面更換新版,『舊用戶且擁有VIP』可再切回舊版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫

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