§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 最小费用流问题

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

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

§1.1 图的基本概念 §1.2 最短路问题 §1.3 树及其性质 §1.4 生成树与最小生成树 §1.5 图的中心与重心 §1.6 图的矩阵表示

一、十九世纪四十年代 二、电磁学的一些在特殊条件下的基本定律已 经相继发现 三、早期的电磁理论 四、Thomson、 Helmholtz的类比研究 五、数学理论已趋成熟 六、建立电磁场理论的时机成熟

采用CFX软件对皮江法镁还原炉内的烟气流动进行数学建模和仿真计算,研究镁还原炉内的烟气流动对炉子传热过程的影响情况.依据流动分析,给出了一些提高镁还原炉热效率的措施.结果表明:改善炉内流场是提高金属镁还原炉热效率的主要方向

1 Preliminaries 2 The Probabilistic Method 3 Linearity of Expectation 5 The Second Moment 6 The Lovász Local Lemma 7 Strong Concentration Around the Expectation 8 Concentration of Lipschitz Functions 9 Concentration: Beyond the Lipschitz Condition

国家开放大学：2014年秋季学期“开放本科”小学教育专业小学数学教学研究期末试题（1月）