圖論_圖的基礎知識

文章目錄 圖論的基本概念 階：節點集v中元素的個數 度 定理 相鄰 度數列 定理 簡單圖和多重圖 無向完全圖和有向完全圖 子圖和真子圖 補圖： 同構 通路，迴路和圖的連通性 通路 定理 連通 連通分支 刪除 點割集和邊割集（割集） 用矩陣來表示圖 關聯矩陣 鄰接矩陣 鄰接矩陣的性質（重點） 可達矩陣或連通矩陣 計算方式 圖論的基本概念 階：節點集v中元素的個數 n階圖 ； n個節點 空圖：頂點集爲

>>阅读原文<<