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

§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 次（节）课。要求制订一张周课时尽可能少的课程表

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

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

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

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

1、计算机图形学是研究怎样利用计算机来显示、生成和处理(也可以加入输入、输出)图 形的原理、方法和技术的一门学科。 2、点阵法是用具有颜色信息的点阵来表示图形的一种方法,它强调图形由哪些点组成,并 具有什么灰度或色彩

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

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