第7章 图 论
习题课
离 散 数 学
河南工业大学
信息科学与工程学院
复 习 时 注 意准确掌握每个概念灵活应用所学定理注意解题思绪清楚证实问题时，先用反向思维(从结论入手)分析问题，再按正向思维写出证实过程。

图
通路与回路
图连通性
欧拉图
汉密尔顿图
无向树及其性质
平面图基本性质
欧拉公式
平面图对偶图
地图着色与平面图着色
平面图判断
图矩阵表示
无向树及其性质
根树及其应用
无向树及其性质
图论结构图