離散數學學習筆記——第八講——圖論基礎(7.1圖的基本概念和性質——圖的分類)

  1. 按邊有無方向分類 (無向圖;有向圖;混合圖)   2. 按有無平行邊分類(多重圖,線圖(包括簡單圖);基本概念:平行邊,重數)   3. 賦權圖(邊有權值)   4. 賦權圖(邊和結點都有權值)   5. 賦權圖的應用實例(鑽孔路徑問題)   6. 圖的綜合分類方法(有向無權多重圖;無向賦權簡單圖)
相關文章
相關標籤/搜索