- 1、本文档共102页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
通信网结构(图论基础)
通信网结构(图论基础)
通信网结构(图论基础)
顺风而呼,声非加疾也,而闻者彰。
顺风而呼,声非加疾也,而闻者彰。
假舆马者,非利足也,而致千里;
假舆马者,非利足也,而致千里;
假舟楫者,非能水也,而绝江河。
假舟楫者,非能水也,而绝江河。
君子生非异也,善假于物也。
君子生非异也,善假于物也。
荀子 《劝学》
荀子 《劝学》
Reference: 1. 通信网理论基础, 2008 ,周炯磐,人邮出版。
Reference: 1. 通信网理论基础, 2008 ,周炯磐,人邮出版。
2. 图论及应用
2. 图论及应用
3. 运筹学分支,如:谢金星. 《网络优化》.清华
3. 运筹学分支,如:谢金星. 《网络优化》.清华
2014-10-1 1
第四章 通信网结构
4.1 图论基础
4.1 图论基础
4.1.1 抽象图基本定义 4.1.2 图的联结性
4.1.1 抽象图基本定义 4.1.2 图的联结性
4.1.3 树 4.1.4 割和环
4.1.3 树 4.1.4 割和环
4.1.5 平面图性和对偶性 4.1.6 图的矩阵表示
4.1.5 平面图性和对偶性 4.1.6 图的矩阵表示
4.2 最短路径问题
4.2 最短路径问题
4.2.1 最短主树 4.2.2 端间的最短径
4.2.1 最短主树 4.2.2 端间的最短径
4.3 站址问题
4.3 站址问题
4.3.1 单中点问题 4.3.2 k中点问题
4.3.1 单中点问题 4.3.2 k中点问题
4.3.3 设站问题
4.3.3 设站问题
2014-10-1 2
第四章 通信网结构
路由?优化设站?
2014-10-1 3
七桥问题4.1 图论基础
* 哥尼斯堡 7桥问题:某人从某小岛出发散步,穿过
Konigsberg城河面上7座桥回到出发地,每座桥经过
一次,是否有这样的行走路线(访问所有边问题)?
2014-10-1 4
4.1 图论基础
* 图论起源:
1. 七桥问题
C岸 C
A 岛 B 岛 B
您可能关注的文档
- 矩阵在回归分析中运用.pdf
- 第4讲 语句及基本控制结构.ppt
- 第4讲第1节计算机基础知识.pdf
- 南邮微机原理课件第7篇.ppt
- 第4节 32 Bit RISC微处理器S3C2410A.ppt
- 第4节 Access 2003数据库管理系统.ppt
- 南邮微机原理课件第8篇.ppt
- 内部往来协同和合并账务抵销.pdf
- 内存的安装及调试.doc
- 第4节 SQL Plus命令.ppt
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)