離散數學筆記系列(八)

圖論筆記: 一、圖的基本概念和定理: 二、歐拉圖和哈密頓圖: 三、匹配問題: 四、樹: 一、圖的基本概念和定理: 圖: 簡單圖:(即沒有平行邊和自環) 僞圖:非簡單圖 相鄰/關聯: 度數: 有向圖的底圖: 子圖: 圖同構: 通路:(迴路即終點和起點相同;簡單通路中沒有重邊) 連通:任意兩個頂點之間都有通路的圖 弱連通:有向圖的底圖連通 單連通:任意兩個頂點之間僅有一條有向通路 強連通:任意兩個頂點
相關文章
相關標籤/搜索