题目：图论简介

主讲：赵怡君

时间：2013年12月19日 星期四下午4:30-6:10

地点：16教学楼308室

图论简介讨论班提纲（赵怡君）

一．欧拉图与哈密顿图

1.      欧拉图的相关定义

2.      欧拉图算法

3.      哈密顿图的相关定义

4.      哈密顿图的研究现状

二．匹配问题

1.      匹配的相关定义

2.      最大匹配的算法

3.      有趣的实例

三．染色原理

1.      染色原理的相关定义

2.      染色原理的实例

3.      四色猜想

参考文献：

[1] Graph TheoryWith Application(5^th). J. A. Bondy, U. S. R. Murty. Elsevier SciencePublishing Co. Inc.

[2] 图论及其应用（第三版）；徐俊明；中国科学技术大学出版社

[3] 图论及其应用（第一版）；张先迪，李正良；高等教育出版社