申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 地方政府特種考試_三等_工業行政、電力工程、電子工程：計算機概論#43706
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：102年
排序：0

五、圖（graph）為資料儲存時常使用的資料結構，由節點（vertex）與邊（edge）構成。若一圖中每條邊的兩個端點不可是同一個節點，且每個節點皆為某 k 條邊的端點，試證明當 k 為奇數時，圖中的節點數必為偶數。（15 分）