图论中常见的网络图有哪些

① 校园网络的拓扑结构图

结构图如下：

由网络节点设备和通信介质构成的网络结构图。网络拓扑定义了各种计算机、打印机、网络设备和其他设备的连接方式。换句话说，网络拓扑描述了线缆和网络设备的布局以及数据传输时所采用的路径。网络拓扑会在很大程度上影响网络如何工作。

(1)图论中常见的网络图有哪些扩展阅读

星型网络拓扑结构的一种扩充便是星行树,如左图所示。每个Hub与端用户的连接仍为星型,Hub的级连而形成树。然而,应当指出,Hub级连的个数是有限制的,并随厂商的不同而有变化。

树型结构是分级的集中控制式网络，与星型相比，它的通信线路总长度短，成本较低，节点易于扩充，寻找路径比较方便，但除了叶节点及其相连的线路外，任一节点或其相连的线路故障都会使系统受到影响。

适用场合：只适用于低速、不用阻抗控制的信号，比如在没有电源层的情况下，电源的布线就可以采用这种拓扑。

② 常用网络拓扑结构有哪些各有什么特点

网络拓扑结构是指用传输媒体互连各种设备的物理布局，即用什么方式把网络中的计算机等设备连接起来。拓扑图给出网络服务器、工作站的网络配置和相互间的连接。网络的拓扑结构有很多种，主要有星型结构、环型结构、总线结构、分布式结构、树型结构、网状结构、蜂窝状结构等。区别如下：

1. 星型结构是最古老的一种连接方式，星型结构是各工作站以星型方式连接成网。网络有中央节点，其他节点（工作站、服务器）都与中央节点直接相连。

2. 环行结构的特点是：每个端用户都与两个相临的端用户相连，因而存在着点到点链路，但总是以单向方式操作，于是便有上游端用户和下游端用户之称；信息流在网中是沿着固定方向流动的，两个节点仅有一条道路。

3. 总线上传输信息通常多以基带形式串行传递，每个结点上的网络接口板硬件均具有收、发功能，接收器负责接收总线上的串行信息并转换成并行信息送到PC工作站；这种结构具有费用低、数据端用户入网灵活、站点或某个端用户失效不影响其它站点或端用户通信的优点。缺点是一次仅能一个端用户发送数据，其它端用户必须等待到获得发送权；媒体访问获取机制较复杂；维护难，分支结点故障查找难。

4. 分布式结构的网络具有如下特点：由于采用分散控制，即使整个网络中的某个局部出现故障，也不会影响全网的操作，因而具有很高的可靠性；网中的路径选择最短路径算法，故网上延迟时间少，传输速率高，但控制复杂；各个结点间均可以直接建立数据链路，信息流程最短；便于全网范围内的资源共享。
   

5. 树型结构通信线路总长度短，成本较低，节点易于扩充，寻找路径比较方便，但除了叶节点及其相连的线路外，任一节点或其相连的线路故障都会使系统受到影响。

6. 网状拓扑结构主要指各节点通过传输线互联连接起来，并且每一个节点至少与其他两个节点相连。网状拓扑结构具有较高的可靠性，但其结构复杂，实现起来费用较高，不易管理和维护，不常用于局域网。

7. 蜂窝拓扑结构是无线局域网中常用的结构，它以无线传输介质（微波、卫星、红外等）点到点和多点传输为特征，是一种无线网，适用于城市网、校园网、企业网。

③ 常见的四种拓扑结构图

常见的四种拓扑结构图如下：

3、总线型网络结构，在总线型网络结构中所有的站点共享一条数据通道。总线型网络安装简单方便，需要铺设的电缆最短，成本低，某个站点的故障一般不会影响整个网络，但介质的故障会导致网络瘫痪。总线网安全性低，监控比较困难，增加新站点也不如星型网容易。所以，总线型网络结构现在基本上已经被淘汰了。

4、树状结构，树状结构是总线状结构的扩充形式，传输介质是不封闭的分支电缆。它主要用于多个网络组成的分级结构中，其特点与总线型结构网的特点大致相同。

④ 网络图的分类

根据我国《工程网络计划技术规程》（JGJ/T 121-99)推荐常用的工程网络计划类型包括：
1、双代号网络计划
2、单代号网络计划
3、双代号时标网络计划
4、单代号时标网络计划
根据表达的逻辑关系和时间参数肯定与否，又可分为肯定型和非肯定型两大类；
根据计划目标的多少，可以分为单目标网络模型和多目标网络模型。网络图的形式如图所示。其组成元素为箭线，节点和线路。节点和箭线在不同的网络图形中有不同的含义，在单代号网络图中，节点表示工作，箭线表示关系，而在双代号网络图中，箭线表示工作及走向，节点表示工作的开始和结束。线路是指从起点到节点的一条通路，工期最长的一条线路称为关键线路，关键线路上工作的时间必须保证，否则会出现工期的延误。

⑤ 网络图的构成要素有哪些

网络图的构成要素：

1、作业

作业，是指一项工作或一道工序，需要消耗人力、物力和时间的具体活动过程。在网络图中作业用箭线表示，箭尾i表示作业开始，箭头j表示作业结束。作业的名称标注在箭线的上面，该作业的持续时间（或工时）Tij标注在箭线的下面。

2、事件

事件，是指某项作业的开始或结束，它不消耗任何资源和时间，在网络图中用 “○”表示，“○”是两条或两条以上箭线的交结点，又称为结点。

3、路线

路线，是指自网络始点开始，顺着箭线的方向，经过一系列连续不断的作业和事件直至网络终点的通道。一条路线上各项作业的时间之和是该路线的总长度（路长）。

(5)图论中常见的网络图有哪些扩展阅读

网络图的种类：

1、双代号网络图（箭线型）

用一个箭线表示一项活动，活动名称写在箭线上。箭尾表示活动的开始，箭头表示活动的结束，箭头和箭尾标上圆圈并编上号码，用前后两个圆圈中的编号来代表这些活动的名称。

2、单代号网络图（节点型）

用一个圆圈代表一项活动，并将活动名称写在圆圈中。箭线符号仅用来表示相关活动之间的顺序，不具有其他意义，因其活动只用一个符号就可代表，故称为单代号网络图。

⑥ 认识一下网络拓扑，几张图片几条线。

网络拓扑，不就是网络和拓扑组合在一起的新名词吗。这样理解很有道理，网络很好理解，关键是这个拓扑，首先来了解一下什么是拓扑。

拓扑是研究几何图形或空间在连续改变形状后还能保持不变的一些性质的一个学科。是一种不考虑物体的大小、形状等物理属性，而仅仅使用点或者线描述多个物体实际位置与关系的抽象表示方法。拓扑不关心事物的细节，也不在乎相互的比例关系，而只是以图的形式表示一定范围内多个物体之间的相互关系。

拓扑英文名是Topology，直译是地志学，最早指研究地形、地貌相类似的有关学科。几何拓扑学是十九世纪形成的一门数学分支，它属于几何学的范畴。有关拓扑学的一些内容早在十八世纪就出现了。那时候发现的一些孤立的问题，在后来的拓扑学的形成中占着重要的地位。

"拓扑"是一个外来词，中国人把Topo译为“拓扑”！谁？江泽涵先生是也！

江泽涵（1902-1994年），安徽旌德人，1926年毕业于南开大学数学系教授，1955年当选为中国科学院数理学部委员。他是把拓扑学引入中国的第一人，他出版的《拓扑学引论》是中国人编写的第一部拓扑学教材。

译Topo为拓扑，音义兼顾，形神俱备———“拓”者，对土地之开发也，“扑”者，全面覆盖也。

网络拓扑(Network Topology)结构是指用传输介质互连各种设备的物理布局。指构成网络的成员间特定的物理的即真实的、或者逻辑的即虚拟的排列方式。如果两个网络的连接结构相同我们就说它们的网络拓扑相同，尽管它们各自内部的物理接线、节点间距离可能会有不同。

在实际生活中，计算机与网络设备要实现互联，就必须使用一定的组织结构进行连接，这种组织结构就叫做“拓扑结构”。网络拓扑结构形象地描述了网络的安排和配置方式，以及各节点之间的相互关系，通俗地说，“拓扑结构”就是指这些计算机与通讯设备是如何连接在一起的。

研究网络和它的线图的拓扑性质的理论，又称网络图论。拓扑是指几何体的一种接触关系或连接关系；当几何体发生连续塑性变形时，它的接触关系会保持不变。用节点和支路组成的线图表示的网络结构也具有这种性质。

网络拓朴的早期研究始于1736年瑞士数学家L.欧拉发表的关于柯尼斯堡桥问题的论文。1845年和1847年，G.R.基尔霍夫发表的两篇论文为网络奠定了基础。

在设计网络拓扑结构时，我们经常会遇到如“节点”、“结点”、”链路”和“通路”这四个术语。它们到底各自代表什么，它们之间又有什么关系呢？

（1） 节点

一个“节点”其实就是一个网络端口。节点又分为“转节点”和“访问节点”两类。“转节点”的作用是支持网络的连接，它通过通信线路转接和传递信息，如交换机、网关、路由器、防火墙设备的各个[网络端口]等；而“访问节点”是信息交换的源点和目标点，通常是用户计算机上的网卡接口。如我们在设计一个网络系统时，通常所说的共有××个节点，其实就是在网络中有多个要配置IP地址的网络端口。

（2）结点

一个“结点”是指一台网络设备，因为它们通常连接了多个“节点”，所以称之为“结点”。在计算机网络中的结点又分为链路结点和路由结点，它们就分别对应的是网络中的交换机和路由器。从网络中的结点数多少就可以大概知道你的计算机网络规模和基本结构了。

（3）链路

“链路”是两个节点间的线路。链路分物理链路和逻辑链路（或称数据链路）两种，前者是指实际存在的通信线路，由设备网络端口和传输介质连接实现；后者是指在逻辑上起作用的网络通路，由计算机网络体系结构中的数据链路层标准和协议来实现。如果链路层协议没有起作用，数据链路也就无法建立起来。

（4）通路

“通路”从发出信息的节点到接收信息的节点之间的一串节点和链路的组合。也就是说，它是一系列穿越通信网络而建立起来的节点到节点的链路串连。它与“链路”的区别主要在于一条“通路”中可能包括多条“链路”。

星形拓扑结构的主要优点有：

1.结构简单，容易管理维护；

2.重新配置灵活；

3.方便故障检测与隔离；

4.控制简单，便于建网；

5.网络延迟时间较小，传输误差较低；

星形拓扑结构的主要缺点有：

1.成本高、可靠性较低；

优点是由于每个节点都同时与两个方向的各一个节点相连接，此路不通彼路通，因此环状拓扑具有天然的容错性。缺点是由于存在来自两个方向的数据流，因此必须对这两个方向加以区分，或者进行限制，以避免无法区分的冗余数据流对正常通信的干扰。管理和维护比较复杂。

优点是结构简单，可扩充性好。缺点是维护难、单点的结构可能会影响全网络。