離散數學筆記系列（八）

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

>>阅读原文<<