• 欧拉图 • 哈密顿图 • 最短路问题与货郎担问题

图的概念 通路与回路 图的连通性 图的矩阵表示 图的运算

复旦大学：《离散数学》课程教学讲义（图论）超图

11.1 连通度与块 11.2 网络最大流 11.3 图与二分图的匹配 11.4 独立集，覆盖 11.5 Petri网

10.1 树及其性质 10.2 生成树与割集 10.3 最小生成树

• 平面图的基本概念 • 欧拉公式 • 平面图的判断 • 平面图的对偶图

• 无向树及其性质 • 生成树 • 根树及其应用

1紧算子谱的特征 2紧算子构成的算子方程与共轭算子构成的算子方 程解的关系。 Freidhol1m择一定理

一、区域的概念 二、单连通域与多连通域 三、典型例题 四、小结与思考

一、乘积与商 二、幂与根 三、小结与思考