- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
网络图论基本概念
网络线图
④ ④
4 5 4
5
3
① ③ ① 3 ③
2 6 2 6
②
②
1
1
(a) 电路图 (b)网络线图
只用点(节点)和线(支路)抽象出的与原电网络
具有相同联结方式的几何图形,它更突出体现了电
路的结构特征,对应的线图如(b)所示 。
网络图论基本概念
④
4
5 图论的观点,线图是节点和
① 3 ③ 支路组成的集合,常用符号
2 6 G表示。
②
1
子图: 图的任一部分
联通图:图的任何两个节点之间至少有一条路径
回路: 从任一节点出发,闭合的路径
平面图:图的全部支路划在一个平面可以不交叉
有向图:图的所有支路都有确定的方向
网络图论基本概念
R
1 R 4u R
2 2 1 R i3
uS1 2i4 3
i
S1
u
2
R R i
4 _ 2 S2
R
3 R
4 i
i S1
S2
u
S1 R
5
平面图 非平面
您可能关注的文档
- 5.5解密列车时刻表的来源——列车运行图.pdf
- 5.6解密列车如何安全运行——行车调度工作.pdf
- 6.1联结社会机体的血管---道路.pdf
- 6.1旅客出行的选择——铁路客运产品.pdf
- 6.2城市居民的多样出行——城市轨道交通.pdf
- 6.2机动灵活的交通工具---汽车.pdf
- 6.3关注城市道路交通--交通网络.pdf
- 6.3铁路货运的趋势——物流化.pdf
- 6.4关注城市道路交通--交通方式与工具.pdf
- 6.4铁路绿巨人——重载运输.pdf
- 中国国家标准 GB/T 4797.3-2024环境条件分类 自然环境条件 第3部分:生物.pdf
- GB/T 4797.3-2024环境条件分类 自然环境条件 第3部分:生物.pdf
- 《GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机》.pdf
- 中国国家标准 GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机.pdf
- GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机.pdf
- 高中数学学考复习优化练习20空间点、直线、平面之间的位置关系含答案.docx
- 刘静心 82003005 材加概论结课论文(2).pdf
- 社会实践登记表1.doc
- 刘静心 82003005 材加概论结课论文.docx
- 十三五全面二孩政策解读.ppt
文档评论(0)