2.2.2最小树与森林 支撑(生成)树(spanning tree): spanning subgraph of graph which is itself 支撑树T 例1画出下列各图的所有不同构的支撑树:

第一节随机事件的概念 在科学研究或工程技术中,时常要在相 同条件下重复进行多次试验.经常会遇 到这样的情形:尽管试验是在相同条件 下进行的,但各次试验结果却不相同

经试验,一盘录象带从头走到尾,顷时间用了183分30秒,计数器读数从0000变到6152。在一次使用中录象带已经转过大半,计数器读数为4580,问剩下的一段还能否录下1小时的节目?

密码的设计和使用至少可从追溯到四千多年前的埃及,巴比伦、罗马和希腊,历史极为久远。古代隐藏信息的方法主 要有两大类: 其一为隐藏信息载体,采用隐写术等; 其二为变换信息载体,使之无法为一般人所理解。 在密码学中,信息代码被称为密码,加密 前的信息被称为明文,经加密后不为常人 所理解的用密码表示的信息被称为密文 (ciphertext),将明文转变成密文的过程被 称为加密(enciphering),其逆过程则被称 为解密(deciphering),而用以加密、解密 的方法或算法则被称为密码体制 (crytosystem)

多目标决策问题及模型； 多属性效用函数的理论； 多目标决策问题的非劣解； 多目标群决策问题的解； 案例分析：股份制公司的综合投资

第1章函数(练习题)(一) 一、一、判断题(正确与否请说明理由) 1.复合函数fg(x)的定义域即g(x)的定义域 2.设y=f(u),=(x),则y一定可以通过u成为x的函数y=f[(x)] 3没有既是奇又是偶的函数. 4.若y=y(u)为偶函数,u=u(x)为奇函数,则y=yu(x)为偶函数 5两个单调增函数之和仍为单调增函数 6两个单调增(减)函数之积必为单调增(减)函数

综合测验一 说明: (1)本测验分(A)卷和(B)卷。 (2)每队只能从(A)、(B)卷中任选一套试卷做。若选择(A)卷,只要从(A)卷题目中 任选一 题,按照所选题目的要求完成即可;若选择(B)卷只要从(B)卷题目中任选两题,按照 所选题目的要求完成即可

层次分析(AHP)方法的一般介绍； 层次结构与比较矩阵构造方法； 权向量的确定方法； 比较矩阵的一致性检验方法； 案例分析：合理分配住房问题

第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排队论

第6章代数方程与最优化问题的计算机求解 一、代数方程的求解 二、无约束最优化问题求解 三、有约束最优化问题的计算机求解 四、混合整数规划问题的计算机求解 五、线性矩阵不等式问题求解 六、多目标优化问题求解 七、动态规划及其在路径规划中的应用