離散數學圖論全部知識點羅列

建議:將本篇文章與課本結合來看,查看每一個名詞對應知識點,查看後不看課本再過一遍哦~ 1,圖: 三元組表示: 二元組表示: 2, 有向圖:每條邊都是無向邊 無向圖:每條邊都是有向邊 混合圖:有無向邊和有向邊 3, 鄰接點: 孤立節點: 零圖: 平凡圖: 鄰接邊: 迴路(環): 4,度數 : 無向圖中結點的度: 在圖G中,與節點V關聯的邊數稱爲圖的度數,deg(V) 注:每個環在對應節點上度數加2
相關文章
相關標籤/搜索