通信网理论基础.复习题.ppt

《通信网理论基础.复习题.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1简述通信系统的模型,并简要介绍各部分的作用通信网理论基础信源变换器信道反变换器信宿噪声信宿－信息接收者变换器－信号适合在信道中传输信源－信息源噪声源－各种干扰等效结果反变换器－适合接收者信道－信号传输媒质华北电力大学电子与信息工程学院2004-07-29第1/14页2.1简述通信网基本结构及其特点通信网理论基础网形网网孔形网星形网复合形网任意2个节点间不完全的网形辐射网，一个节点网形网和星形网均有线路相连网。大部分节点作为辐射点，其余复合而成间均有线路相连节点均与之相连冗余度较大、稳定线路利用率、经传输链路

2、少兼具网形网和星形性较好济性改善稳定性差（中心节点网的优点，常用线路利用率不高、稳定性下降是瓶颈）经济性较差华北电力大学电子与信息工程学院2004-07-29第2/14页2.2简述通信网基本结构及其特点.通信网理论基础总线形网环形网线形网树形网所有节点都连接所有节点按次序所有节点按次序节点按层次进行在总线上连接成环连接，但不成环连接，信息交换主要在上、下节传输链路少、增加结构简单，稳定SDH常见点间进行节点方便性较高稳定性差，网络范接入网围受限华北电力大学电子与信息工程学院2004-07-29第3/14页3简

3、述现代通信网的发展趋势通信网理论基础现代通信网的发展ü数字化：数字传输、数字交换、数字终端等ü综合化：各种业务综合在一个数字通信网中传输ü智能化：建立智能网，网路结构更灵活，用户具有更强的控制能力ü个人化：任何人、任何地点、任何时间华北电力大学电子与信息工程学院2004-07-29第4/14页4.什么是图通信网理论基础设有端点集V{v1,v2,,vn}和边集E{e1,e2,,em}当存在关系R，使得RVVE成立时，则说由端点集V和边集E组成图G，记为G＝（V，E）华北电力大学电子与信息工程学院

4、2004-07-29第5/14页5.什么是端点，何谓关联通信网理论基础端点如有有一条边e与点对(v,v)相对应，kij则v,v是e的端点，记为e(v,v)ijkkij关联如果e(v,v)，kij则称v,v与边e关联ijk华北电力大学电子与信息工程学院2004-07-29第6/14页6.下图描述的是同一个图么？为什么通信网理论基础vv11ee11ee66e2ev2e3vv3v424e2e4e5ee54v32图形描述了同一个图v3描述一个图的图形不是唯一的。端点和边的相对位置并不重要，一个图的图形仅仅描绘出端

5、点和边的关联关系。华北电力大学电子与信息工程学院2004-07-29第7/14页7.什么是无向图通信网理论基础设图G(V,E)。当v对v存在某种关系R等价于v对v存在关系R时，则称G为无向图ijji即图G中任一条边e对应一无序点对(v,v)(v,v)kijjiv1e1e6e2v2e3v4e4e5v3华北电力大学电子与信息工程学院2004-07-29第8/14页8.什么是有向图通信网理论基础设图G(V,E)。当v对v存在某种关系Rij不等价于v对v存在关系R时，则称G为有向图ji即图G中任一条边e对应一有

6、序点对(v,v)(v,v)kijjiv1e1e6e2v2e3v4e4e5v3华北电力大学电子与信息工程学院2004-07-29第9/14页9.什么是有权图通信网理论基础7.有权图设图G(V,E)，每1条边e或者每个端点v赋以一个实数p。kikp称为权值kv1e1e63.02.0e23.4ve2.623v43.0e4e53.7v3华北电力大学电子与信息工程学院2004-07-29第10/14页10什么是端的度数？何谓出度，入度通信网理论基础端的度数与某一端点相关联的边数。记为：d(v)i端的出度有向图中，

7、离开或从端v射出的边数。记为：d(v)ii端的入度＋有向图中，进入或射入端v的边数。记为：d(v)ii有向图中端的度数d(v)d(v)d(v)iii华北电力大学电子与信息工程学院2004-07-29第11/14页11.什么是连通图通信网理论基础图G=(V,E)。若图中任意2点之间至少存在一条路径v2v2e1ee1e22v1vv1vv3ee37ee4545ee73eee873vvv465ev6v45e6连通图非连通图华北电力大学电子与信息工程学院2004-07-29第12/14页12.什么是子图、真子图

8、、生成子图和最大连通子图？通信网理论基础子图设图G(V,E),G'(V',E')V'V,E'E称G'是G的子图:G'G真子图设G'G,但E'E.称G'为G的真子图生成子图包含原图所有端点的子图最大连通子图若G’是图G的一个连通子图.若再加上属于原图G中的任何一个其他元素,图G’就失去了连通性,成为非连通图.则G’为图G的最大连通子图华北电力大学电子与信息工程学院2004-07-29第1