阿摩線上測驗 登入

申論題資訊

試卷:111年 - 111 專技高考_資訊技師:計算機數學#111929
科目:計算機數學
年份:111年
排序:0

申論題內容

三、圖形 G =(V,E)是一沒有自迴圈(self loop)的無向圖(undirected graph) , 證明若每個節點的連接數(degree)是至少|V | / 2,則圖形 G 為一連接圖 (connected graph) 。(10 分)