2017年福州大学3056图论考博大纲博士研究生入学考试大纲

福 州 大 学
2017 年博士研究生入学考试专业课课程（考试）大纲
一、考试科目名称: 图论
二、招生学院和专业：离散数学研究中心 应用数学专业
基本内容:
图论的基本理论与方法,主要包括:树、连通性、欧拉图与哈密顿图、
匹配、着色、独立集、平面图、有向图, 整数流与覆盖。
参考书目 (包括作者、书目、出版社、出版时间、版次)：
J.A. Bondy & U.S.R. Murty， Graph Theory（GTM 244）， Springer， 2008.
编制人（手工签名）： 博士点负责人（手工签名）： 院长审核（手工签名）：
2016 年 9 月 3 日