工程数学复习..docVIP

《高等工程数学》复习大纲 第五章：图论 1. 基本观念 图与简单图，子图与生成子图，完全图，顶点的度。 2．握手定理及推论的应用，度序列。 度之和等于2倍边数，奇点数为偶。 P.335，236 3. Euler图, 能一笔画的图, Hamilton图, 偶图的判断. 例及相关习题 4. 树的基本性质 特别是nm+1 及其简单应用; 求最小生成树. 例及相关习题 5．平面图的几个关系式的简单应用。，n-m+r2（连通），m≤3n-6 7．有向图，求最大流。 第四章：组合数学 1..排列组合的直接计算 1. Pn,r nn-1…n-r+1 2. Cn, r3. n元可重r-排列，其排列数为nr 4. 圆排列: Kn,r 5. n1个a1，n2个a2，…，nk 个 ak 的全排列的个数为1.1 其中n n1+ n2+…+ nk。 集合描述为：重集 n1·a1，n2·a2，…，nk · ak 的全排列数为 1.1式。 路格问题。 6. n元可重r-组合，其组合数记为Fn, r 或用集合描述为：重集 的r-组合数为Fn, r。 Fn, r Cn+r-1, r 常加的条件: 相邻, 不相邻, 至少…，最多… 2. 容斥原理及其应用（2.12） 3. 母函数及其应用1 普通母函数简称母函数 --- 用于组合问题及解递推关系 f x a 0 + a 1x + a 2x