離散數學-圖論知識總結

文章目錄 圖論 基本概念 矩陣 鄰接矩陣 可達性矩陣 完全關聯矩陣 矩陣與圖連通性的關係： 歐拉圖 無向歐拉圖 定義 判定定理 有向歐拉圖 定義 定理 哈密爾頓圖 定義 必要條件 充分條件 平面圖 定義 歐拉公式 庫拉托夫斯基圖 對偶圖 着色 樹 無向樹 性質 生成樹 有向樹 根樹 k叉樹 最優樹 前綴碼 圖論 基本概念 無序對和無序積：集合A&B={(a,b)|a ∈ \in ∈A,b ∈ \i

>>阅读原文<<