1.欧拉图
边不重复
无向图欧拉通路和欧拉回路的判定定理
有向图欧拉通路和欧拉回路的判定定理
2.哈密顿图
点不重复
哈密顿图的定义
哈密顿图的必要条件（判断非哈密顿图 ）
哈密顿图的充分条件
3.偶图
定义：
完全偶图：
无向偶图的充要条件;
所有回路的长度均为偶数
偶图的匹配
判定定理：
4.平面图
平面图的定义：
面和边界：
欧拉公式：
一般利用其逆否命题来判断
欧拉公式，推论一：
推论二：
截图摘自：https://www.icourse163.org/learn/UESTC-1002268006?tid=1206819223#/learn/content?type=detail&id=1211717395&sm=1