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

第1章 中外礼仪概述 第2章 中外服饰礼仪 第3章 中外体态礼仪 第4章 中外交往礼仪 第5章 中外通联礼仪 第6章 中外语言礼仪 第7章 中外商务礼仪 第8章 中外宴请礼仪 第9章 中外旅行礼仪 第10章 中外婚礼礼仪 第11章 中外馈赠礼仪 第12章 中外宗教礼仪

§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 可靠通信网络的设计