工程数学考试.docVIP

1、图的分类(按边的重数): 第五章图的基本概念的第7页 在有向图中，两个结点间(包括结点自身间)若有同始点和同终点的几条边，则这几条边称为平行边， 在无向图中，两个结点间(包括结点自身间)若有几条边，则这几条边称为平行边； 两结点vi, vj间相互平行的边的条数称为边(vi, vj)或 vi, vj的重数； 含有平行边的图称为多重图； 非多重图称为线图； 无环的线图称为简单图。 2．数值分析 3． AX=B 请写出相应的雅可比迭代格式 X k＋1＝bxk＋1＋f 4．最优化 5．排列与组合 例4 数510510能被多少个不同的奇数整除？ 6．4.2 鸽笼原理与容斥原理 例4 求从1到1000的整数中不能被5,6,和8中任何一个整除的整数个数. 7．例7 四对夫妇前来参加宴会，围圆桌而坐，男女相间，夫妇不相邻，问有多少种入座方式？ y1 y1 y2 y3 y4 1 2 3 4 x1 x2 x3 x4 1 2 3 4 8．三.维纳过程 维纳过程是布朗运动的数学模型。英国植物学家布朗在显微镜下观察漂浮在液面上的微小粒子，发现它们不断地进行杂乱无章的运动，这种现象后来称为布朗运动。 根据爱因斯坦1905年提出的理论，微粒的这种运动是由于受到大量的随机的相互独立的分子碰撞的结果。 由中心极限定理可知，位移W(t)-W(s)为正态分布。其次，由于微粒的运动是由液体分子不规则碰撞而引起