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

蒙特卡罗(Monte－Carlo)模拟，又称蒙特卡 罗方法、统计试验法等. M－C模拟是静态模拟，描述特定时间点上的 系统行为

对函数的许多性态研究，最终也将由泰勒公式(Taylor 公式)给出理论依据。例 如局部极值问题，以及用于求极限的洛必达法则，都是以泰勒公式为理论依据而得 到某些有效的方法

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

推理的形式结构 推理的正确与错误 推理的形式结构 判断推理正确的方法 推理定律 自然推理系统P 形式系统的定义与分类 自然推理系统P 在P中构造证明:直接证明法、附加前提证明法、归谬法

一. 随机变量的模拟 掌握成功模拟具有特定分布的随机变量的方法, 是模拟随机现象的重要方面

问题 1．迷宫问题 试验者想分析不同颜色对老鼠 的吸引作用。他设计了一个迷宫如 右图. 他把一只老鼠放入迷宫的某一间，然后周期性 地定时观察老鼠的位置. 问题分析 老鼠的运动带有随机性，利用概率 论中的马氏链理论进行研究

现在世界上已经发现的遗传病将近 4000 种. 在一般情况下，遗传病是与特殊的种族、部落及 群体有关。例如，镰状网性贫血症一般流行在黑 人中，患者经常未到成年就痛苦地死去，而他们 的父母则是疾病的病源。我们能否尽量减少悲剧 的发生？

1. 建模过程 做最简单的假设： 时间间隔t 内的出生人数=b N(t)t 时间间隔t 内的死亡人数=dN(t)t 这里 b 和 d 分别是出生率和死亡率。得到一个初始模型为 N(t+t)−N(t) = (b−d)N (t) t （1）

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