（1） 概念及基本性质 定义：设 {X , k 1} k 是独立同分布，取值非负的随机变量，分 布函数为

中科院研究生院专业基础课：《图论与网络流理论》第一章 习题（高随祥）

§2.1 割点和割边 §2.2 连通度和边连通度 §2.3 2-连通图的性质 §2.4 Menger定理 §2.5 可靠通信网络的设计

§4.1 Euler 图 §4.2中国邮递员问题（Chinese Postman Problem） §4.3Hamilton 图 §4.4 旅行商问题(Travelling Salesman Problem,TSP)

§6.1 边染色 §6.2 点染色 §6.3 色多项式 §6.4 完美图

§7.1 平面图的概念 §7.2 欧拉公式 §7.3 平面图的判断 §7.4 平面图的对偶图 §7.5 平面图的面染色和四色猜想

§9.1 网络与网络流的基本概念 §9.2 最大流最小割定理及求最大流的标号算法 §9.3 求最大流的 Dinic 算法 §9.4 最小费用流问题

金力教授简介 人类分子遗传学家、教育部“长江学者奖励计划”讲座教授、复 旦大学生命科学学院院长。1985年复旦大学生物系遗传专业本科毕业, 1987年复旦大学遗传学专业硕士毕业,1994年获德克萨斯大学遗传学 博士学位,1994年至1996年在美国斯坦福大学医学院从事博士后研究。 曾任德克萨斯大学助理教授、副教授、辛辛那提大学医学院教授。现 兼任中科院-马普计算生物学伙伴研究所所长,国家人类基因组南方

《离散数学 Discrete Mathematics》课程教学资源（习题集）中科院计算机技术研究所1999年硕士研究生入学考试试题

《数学分析 Mathematical Analysis》考研资料：中科院2005年考研试题