通信信息网 教学课件 作者 陶洋 14005 通信信息网-第1章.pptVIP

第1章 基础及概论 1.1 图与网络 要学习和掌握网络系统，必须要从网 络的数学描述开始。图是由若干给定的点 （结点）及连接两点的线（边，弧）所构 成的图形，用来描述某些事物之间的某种 关系，用结点代表事物，用连接两点的边 （弧）表示相应两个事物间所具有的关系。 这里的每条边（弧）可以被赋予非负整数值函数f，该函数可以表示两个结点之间的某种相互关系的最大容量，即它可以是成品、人员、信件、信息容量或几乎所有任何东西。如果在图中再给每条边（弧）赋予一个容量函数f，我们就可以称这样的图为网络[1][2]。如下图1.1.2 这样我们就可以将网络N形式化的表达为：N（V，E，F）。 其中V为结点集合，即V={v1,v2,v3,?}; E={e1,e2,e3,?} ;F={f1,f2,f3,?}。边（弧）也可以用两个结点来表示，如e1=（v1,v2）。 网研究和学习络系统，必须从三个方面入手： 一是结点，在用于电子信息传递的网络时，它是信息的转接及处理的所在；二是边（弧），它能表达了网络中任意两个结点的关系，同时也描述了包括网络拓扑结构在内的多种结构信息；三是容量，它可以通过进一步的定义和描述表示出网络的各种流量及分布结构等。 1.2 网络资源及相互关系 建立网络的目