離散數字 特殊圖

1.歐拉圖 邊不重複 無向圖歐拉通路和歐拉回路的判定定理 有向圖歐拉通路和歐拉回路的判定定理 2.哈密頓圖 點不重複 哈密頓圖的定義 哈密頓圖的必要條件（判斷非哈密頓圖 ） 哈密頓圖的充分條件 3.偶圖 定義： 完全偶圖： 無向偶圖的充要條件; 所有迴路的長度均爲偶數 偶圖的匹配 判定定理： 4.平面圖 平面圖的定義： 面和邊界： 歐拉公式： 一般利用其逆否命題來判斷 歐拉公式，推論一： 推論二：

>>阅读原文<<