离散数字 特殊图

1.欧拉图 边不重复 无向图欧拉通路和欧拉回路的判定定理 有向图欧拉通路和欧拉回路的判定定理 2.哈密顿图 点不重复 哈密顿图的定义 哈密顿图的必要条件（判断非哈密顿图 ） 哈密顿图的充分条件 3.偶图 定义： 完全偶图： 无向偶图的充要条件; 所有回路的长度均为偶数 偶图的匹配 判定定理： 4.平面图 平面图的定义： 面和边界： 欧拉公式： 一般利用其逆否命题来判断 欧拉公式，推论一： 推论二：

>>阅读原文<<