若干支球队参加单循环比赛,他们两两互相交锋,假 设每场比赛只计胜负,且不允许平局.在循环比赛结 束后怎样根据他们的比赛成绩排列名次? 考虑用点表示球队,胜负用带箭头的弧表示,如1队 胜2队,表示为:

一.图论与网络介绍 二.网络最大流问题

哥尼斯堡七桥问题与欧拉图 哥尼斯堡七桥问题转换为图论的说法:是非存在从 某点出发,经过每条边恰好一次,又回到出发点的路线. 如果一个图存在这样的路线,那么我们称其为欧拉图. TH: 一个连通图为欧拉图的充分必要条件 是它的所有点均为偶点

人们经常遇到一些复杂问题的决策的情形,比如:医生 为疑难病症确定治疗方案;高考报考学校、专业的选 择,作出城市发展规划等等.这时,人们往往需要考虑很 多因素,而且在对它们进行比较、判断、评价、决策 时,其重要性、影响力或者优先程度往往难以量化,这 给用数学方法解决问题带来了本质上的困难,决策时 人的主观选择起主要作用

1. 限定区域的问题 如图,从平面上的A(-2,0)经上半平面驾驶到 B(2,0),不能穿过湖所在的区域D:x2+y2<1

如果研究的对象的机理比较简单，一般用 静态、线性、确定性模型描述就能达到建 模的目的，我们基本上可以用初等数学的 方法来构造和求解模型。 这样的模型我们一般称其为初等模型

模型是反映某事物某些属性的一个结构. (仿 制品) 这种结构有实物型的,也有抽象的.从而 模型有实物模型和抽象模型之分.如飞机模 型、建筑物模型等是实物模型,而数学模型 是抽象模型. 所谓抽象模型是用字母、符号、关系式等 抽象语言刻划出某种特定事物的一个结构

一. 量纲齐次原理 许多物理量是有量纲的,其中有些物理量的量 纲是基本的,有些物理量的量纲则可以依定义 或物理定律推导出来.量x量纲记号[x]如:

重点: 1、命题(简单命题, 复合命题)及符号化(联结词) 2、公式类型(可满足,永真,永假) 3、等值演算( 证明A  B) 4、联结词完备集 ( 用指定联结词表示任意公式) 5、主析（主合）取范式, 成真(假)赋值 6、推理证明(推理规则)

6.1 半群与群 6.2 格与布尔代数