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

§3.1 匹配与最大匹配 §3.2 完美匹配 §3.3 二部图的匹配 §3.4 二部图中最大匹配与最大权匹配的算法

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

一、模拟的定义 模拟是一种数量技术，它利用计算机化的数学模型来 表现在某些不确定的条件下所做出的实际决策，来评价一 些根据事实及假设所建立的可供选择的行动方案

本文在斜轧成型生产实践的基础上,将运动中的轧件与轧辊的相互关系抽象为曲面族和包络面的问题,然后用求包络面的方法导出了在已知轧件曲面的轴向剖线时辊形曲面方程的通用公式。并讨论了轧件为球、柱、锥、弧锥四种形体时辊形曲面方程,为斜轧辊形设计、制造、检查提供了数学分析方法

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

• 问题背景 • 细分基本思想 • 细分的关键因素 • 曲线细分算法分类 • 几种简单曲线细分算法 • 曲线细分Demo • 曲线细分的收敛性和光滑性分析

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

一、排课表问题—求二部图的正常 χ′(G)边染色 1. 问题： 有 m 位教师 m x , x , , x 1 2 \ ，n 个班级 n y , y , , y 1 2 \ 。教师 xi 每周需要给班级 yj上 pij 次（节）课。要求制订一张周课时尽可能少的课程表

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