7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的连通性问题 7.4.3 最小生成树 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径

一、了解:局域网的技术特点 二、了解:局域网拓扑结构的类型与特点 三、了解:IEEE802参考模型与协议的基本概念 四、掌握:共享介质局域网的工作原理

了解局域网的组成及分类,了解无局 域网技术。理解局域网概念、局域网的 组织结构、局域网的拓扑结构

1.3从网络到图 1、网络图论概论 图论是数学领域中一个十分重要的分支,这 里所涉及的只是图论在网络中的应用,称网 络图论。网络图论也称网络拓扑。 为在计算机上系统地列出一个复杂网络的方 程以便分析,就要用到网络图论和线性代数 的一些概念。 随着计算机的发展,网络图论已成为计算机 辅助分析中很重要的基础知识,也是网络分 析、综合等方面不可缺少的工具

中国科学院物理研究所：物理所拓扑化合物研究取得新进展

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

本章描述的是整个GIS理论中最为核心的内容。为了能够利用信息系统工 具来描述现实世界,并解决其中的问题,必须对现实世界进行建模。对于地理信息 系统而言,其结果就是空间数据模型。空间数据模型可以分为三种: 场模型:用于描述空间中连续分布的现象; 要素模型:用于描述各种空间地物; 网络模型:可以模拟现实世界中的各种网络; 在各种模型中,又介绍了相关的概念,如空间划分,空间关系,以及拓扑关系的形 式化描述9交模型等

1.1 计算机网络的发展过程 1.2 计算机网络的业务 1.3 计算机网络的性能要求 1.4 计算机网络的分类 1.5 局域网的拓扑结构

7.1图的定义和术语 7.2图的存储结构 7.3图的遍历 7.4连通内的最小生成树 7.5单源最短路径 7.6拓扑排序 7.7关键路径 7.8广义表