新乡学院：《复变函数论》课程教学大纲

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

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

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

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

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

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

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

基本概念 输入过程和服务时间分布 泊松输入——指数服务排队模型 其他模型选介 排队系统的优化目标与最优化问题

确定型存储问题 随机型存储问题