原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
通信网理论基础-第三章作业
通信网理论基础-作业
第三章 通信网结构
3.1 若联结图G中只有两个度数为奇数的端和，其它端的度数都是偶数，在和间任取一条径P。试证：G-P是尤拉图。
3.2 若图G有n个端和m条边，试证：当mn-1时，图中至少有一个环。
3.3 若图G有一个割端，试证：存在一个子图g-G，从g到G-g的所有径都经过。
3.4 有一个n端的全联结图，试证明：
无重复端的环数为：
经过某一固定边e的环数为：
两个固定端之间的径数为：
3.5 试求图中图的主树数目，并列举所有的主树。
图题3.5
3.6 试证明端数n大于4的全联结图都是非平面图，并求n=2，3，4的全联结图为对偶图。
3.7 已知一个图的邻接矩阵，画出此图，并求各端之间的最小有向径长。
3.8 图有六个端，其无向距离矩阵如下：
用P算法，求出最短树。
用K算法，求出最短树。
限制条件为两端间通信的转接次数不超过2的最短树。
3.9 图有六个端，端点之间的有向距离矩阵如下：
用D算法求V1到所有其他端的最短径长及其路径。
用F算法求最短径矩阵和路由矩阵，并找到V2至V4和V1至V5的最短径长及路由。
求图的中心和中点。
3.10 设用户点均匀地分布在一个正四边形区域内，而矩形线坐标与其一边的夹角为如图所示。求在矩形线距离下的中点位置和在该点设站时的代价L与的关系。再求L最小时的值和最小代价。
3.11
求图中Vs到Vt的最大流量fst,图中边旁的数字是该边的容量。
试移动图中的一条边，保持其容量不变，是否能增大fst？如果可以，求此时的最大流量。但若所有转接端v1，v2，v3和v4的转接容量限制在4，则情况将如何？
3.13图中的Vs和Vt间要求有总流量fst＝6，求最佳流量分配，图中边旁的两个数字前者为容量，后者为费用。
3.14图中有三个端、和，各端间都有双向信道，其容量和费用分别为2，5；2，1；2，1。端的转接容量和费用都分别为2，1。若端间的业务流均为1，即＝＝＝＝＝＝1，求最佳流量分配。
3.15试用线性规划的方法解上题。
3.16试计算完全图Kn的主树的数目。
第 2 页 共 4 页
文档评论（0）