本章讨论的关系是我们通常的诸 如大小关系、整除关系、上下级 等关系的共同的数学模型，掌握 关系运算极其关系运算的性质、 实际意义.深入理解关系、关系图、 关系矩阵之间的联系，熟练地掌 握两类特殊的关系—等价关系与 偏序关系；熟练地用Warshall算 法求关系的传递闭包；理解映射 的意义，本章为第三、六、七章 的基础

树是一类结构较为简单的图，是用途极 为广泛的离散数学模型，特别是二叉树， 它在计算机科学中用得最多.因此在学习 时应很好地掌握好诸如树的充要条件、 生成树、最优生成树、根树、树的各种 算法、及二叉树的访问次序等内容.平面 图是实际背景很强的一类图，能用本章 介绍的方法判断一个图是否为平面图

长度为 l、 吃水深度 h 的船以速度 v 航行,若不 考虑风的影响,那么航船受到的阻力 f除依赖船的诸 变量 l, h, v 以外, 还与水的参数—密度ρ,粘性系数 μ,以及重力加速度 g 有关. 下面用量纲分析法确定阻力与这些物理量之 间的关系

单摆运动这是大家熟知的物理现象，将质量为 m 的一个小球系在长度为 l 的线的一端，稍偏离平 衡位置后小球在重力 mg 的作用下（g 为重力加速 度）做往复摆动. 忽略阻力,求摆动周期 t 的表达式. 求解 考虑问题中出现的物理量 t、m、l、g，假设 它们之间有关式

设I={1,2,…,n},“i”代表第i个可能参加的合作者定义1:对于每一个子集ScI,对应一个确定的实数V(S),V(S)满足:

因g(x)是连续函数,且8(0)=g(+0)=0,根据连 续函数介值定理知,存在x0