第一章 绪论 第二章 线性规划与单纯形法 第三章 运输问题 第四章 整数规划 第五章 图与网络模型 第六章 目标规划

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

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

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

1.AON/AOA型网络图 2.时间计算 3.时间成本平衡

一、关键路径分析技术与 计划评审技术 一项工程包括若干工序，完成每道工 序需要一定的时间，工序之间存在先后顺 序关系，那么如果安排各工序的开工时间 和顺序，才能使工程尽可能早完成？ 关键路径分析就是借助图的技术来求解此 问题的一个方法。它告诉我们哪些工序是 影响工程的关键，它们的提前或推后完工， 都必然影响工程的完工

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

§5.1 支配集、点独立集、点覆盖集 §5.2 边独立集与边覆盖集 §5.3 支配集、点独立集、点覆盖集的求法 §5.4 Ramsey 数

进化博弈的基本内容 我们的研究工作 随机进化博弈所面临的理论困难 在计算机网络中的应用 在复杂网络中的应用 我们的未来研究工作

深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）图论（图论与网络分析）运筹学3类 LINEAR PROGRAMME AND SOLVING GRAPHICALLY