一、课程性质 1、课程性质 专业基础课 — 平台课程 （必修课程） 2、背景 《建筑结构可靠度设计统一标准》（GB50068-2001）统一了各类材料的建筑结构的设计基本原则，而在《混凝土结构》、《砌体结构》、《钢结构》等主 干课程中均涉及这方面的内容，重复较多

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

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

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

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

中国现代文学史是全国高等师范院校汉语言文学系的一门 必修的专业基础课。本课程讲授19171949年中国文学发 展的历史轨迹、基本特征,作家的生平史实、创作观念、审美 情趣,作品的情感特征、艺术特征,文学流派的群体风貌,以 及中国现代文学与中国文学传统、西方文学的独特关联,使学 生从文学本体、历史语境、文化视角

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

课程介绍 一、专业基础课、必修课 二、计算机组成原理的一个部分 三、软件开发的一个组成部分 四、种低级语言的程序设计 五、高级语言程序设计的扩展

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

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