传输网络的可达度.doc

《传输网络的可达度.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、姓名：陈明富学号：20071060005学院：信息专业：计科传输网络的可达度摘要：求合理的传输网络的可达度关键词：可达度；问题描述：可达度对于交通网络或通信网络来说非常重要，它是人员、货物或信息流动能力的直接表征，一个发达而有效的传输系统可达度较高，可达度定义为一个点到达其它点的能力的一种度量。你认为，如何具体地规定一个店甚至一个图的可达度比较合理呢？假设有5个点.我们以图11.6所示的方式把它们连结起来，可按下述方法比较它们的可达性。（1）求出图1.6中四个图的邻接矩阵A的幂矩阵的i行j列元素正好

2、是图中顶点i到顶点j的长度为1的路径数，的i行j列元素呢？（2）图的直径d为相距最远的两个顶点之间的距离，总可达矩阵为计算图11.6的总可达矩阵，其元素意义是什么？（3）如何求出图11.6中四个图的距离矩阵D，为顶点i到定点j的最短路径长度，每个顶点的易到达性指标为它到其余各点的距离总和的倒数，试求出每个图的最易到达顶点，即易到大指标最大的顶点.问题分析：图（b）中===由图（a）易得=＝==24161624241624241624162424162424161624242424242432====

3、=====1191114139111411131114191419141114191913131919262（2）有图得：==2111112111112111112111112=3223323323233233223333334=3131413134317541357444448=2122222323223233223332334除（c）图外，各个总可达性矩阵的正对角线上的元素表示该点对应的度数。2）在图（a）中，由于，每个顶点可以互换后，矩阵值不变，所以，其各个顶点的距离矩阵值一样，距离矩阵为：=

4、0112210221120122210121210即每个顶点的易到达性指标相等，五最易到达顶点。0112110211120112110111110所以，0413240312130213120122110所以，为该图中的最易到达顶点。0212120211120112110111110所以，该图中为最易到达顶点。