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

本节我们用一个能源利用系统的例子 说明冲量过程的建模方法. 我们考察某地区的能源利用状况.先界 定系统的范围,比如只考虑能源利用量、价 格、生产率、环境质量、工业产值、就业机 会及人口总数等7个因素，它们之间相互复 杂的关系可以简化为一个因素对另外因素直 接的促进(正面)或促退(负面)作用。要研究 的问题是,当其中某个因素突然发生改变时, 预测系统各因素的演变过程和趋势

我们经常会碰到排队现象,如排队买火车票,排 队吃饭; 打的时也要排队;打电话时事实上也 会遇到排队现象,特别是高峰时;存在多个终端 共用一个分时系统时,每个想用主机的终端也 得排队,等等. 特点(以电话总机为例):呼叫发生的时刻,每次 通话延续的时间,一段时间内要求提供的线路 数量以及被延误的通话数都具有随机性

一、关键路径分析技术与 计划评审技术 一项工程包括若干工序，完成每道工 序需要一定的时间，工序之间存在先后顺 序关系，那么如果安排各工序的开工时间 和顺序，才能使工程尽可能早完成？ 关键路径分析就是借助图的技术来求解此 问题的一个方法。它告诉我们哪些工序是 影响工程的关键，它们的提前或推后完工， 都必然影响工程的完工

6.4旅行售货员问题 哈密尔顿路(Hamilton path):含有图的所有顶点的路. 哈密尔顿圈( Hamilton cycle):含有图的所有顶点的圈 哈密尔顿图(Hamilton graph):含有哈密尔顿圈的图; 半哈密尔顿图(SemiHamilton graph):含有哈密尔顿路, 但不含有哈密尔顿圈的图; 非哈密尔顿图(nonHamilton graph): otherwise

§1 图的基本概念 §2 路与回路 §3 图的矩阵表示 §4 欧拉图和汉密尔顿图 §5 平面图 §6 树与生成树

在生产生活中有许多网络,如电网、供水网、原油管道 运输网、交通运输网、通讯网、国际互联网等.以供水网络 为例,设仅有一个出水口和一个进水口网络每段管道都有 一个容量(单位时间内通过管道的最大水量).水由出水口 流出经过水管网络后流入进水口,这就形成一个水的实际的 稳定的有向的流动,称之为流

7.1 图的概念/Introduction of Graph 7.2 图的术语/Graph Terminology 7.3 图的表示与同构/ Representing Graph and Graph Isomorphism 7.4 连通性/Connectivity 7.5 欧拉道路与哈密尔顿道路/ Euler and Hamilton Paths 7.6 最短道路问题/Shortest Path Problem 7.7 平面图/Planar Graphs 7.8 图的着色/Graph Coloring

欧氏空间R\上的测度与积分是本课程的主要研究对象.本章讨 论欧氏空间上的若干拓扑概念,特别要熟悉欧氏空间上的开集,闭集和Bore 集, Cantor集等常见集的构造

集与集的运算是测度与积分理论的基础本章先介绍集论的一些基本 知识,包括集与集的运算,可数集和基数,具有一定运算封闭性的集类如 环与代数等.然后介绍R中的一些常见的点集