- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
爱情最忌讳的两种态度:一种是暧昧不清,一种是忽冷忽热。暧昧不清容易让人迷失自我,忽冷忽热则容易把人变得白痴
网络图论基础 §1 网络的图 网络拓扑 i1 i2 i3 i1 i2 i3 i1 i2 i3 抽象 ?i = 0 连接性质 抽象 电路图 抽象图 支路 + - 一. 图的基本概念 R2 C L uS R1 抽象 抽象 无 向 图 有 向 图 + - 连通图 图 不连通图 + - 抽象 连通图 抽象 不连通图 1. 图 G={支路,节点} ① ② 1 不含自环 允许孤立节点存在 二 . 名词和定义 2.子图 路径:从图G的一个节点出发沿着一些支路连续移动到达 另一节点所经过的支路构成路经。 3. 连通图 图G的任意两节点间至少有 一条路经时称G为连通图。 4.有向图 图中的方向表示原电路中支路电压和 电流关联参考方向。 §2. 回路、树、割集 一. 回路 (1)连通; (2)每个节点关联支路数恰好为2。 1 2 3 4 5 6 7 8 2 5 3 1 2 7 5 8 9 回路 不是回路 回路L是连通图G的一个子图。 具有下述性质 树不唯一 树支:属于树的支路 连支:属于G而不属于T的支路 二 . 树 (Tree) 树T是连通图G的一个子图,具有下述性质: (1)连通; (2)包含G的所有节点; (3)不包含回路。 16个 树支数 bt= n-1 连支数 bl=b-(n-1) 单连支回路(基本回路) 1 2 3 4 5 6 7 1 4 5 树支数 4 连支数 3 单连支回路 独立回路 单连支回路 独立回路 三. 割集 (1) 把Q 中全部支路移去,将图分成两个分离部分; (2)保留Q 中的一条支路,其于都移去, G还是连通的。 ① 4 3 2 1 ② ④ ③ 5 6 ① 1 ② 3 ④ ③ 4 2 5 6 Q1: { 2 , 5 , 4 , 6 } 割集Q是连通图G中一个支路的集合,具有下述性质: ① 4 3 2 1 ② ④ ③ 5 6 ① 4 3 2 1 ② ④ ③ 5 6 ① 4 3 2 1 ② ④ ③ 5 6 Q4: { 1 , 5 , 2 } Q3: { 1 , 5 , 4} Q2: { 2 , 3 , 6 } 单树支割集(基本割集) ① 4 3 2 1 ② ④ ③ 5 6 ① 4 3 2 1 ② ④ ③ 5 6 ① 4 3 2 1 ② ④ ③ 5 6 Q3: { 1 , 5 ,3 , 6 } Q2: { 3 , 5 , 4} Q1: { 2 , 3 , 6 } 单树支割集 独立割集 单树支割集 独立割集 1 2 3 4 {1,2,3,4} 割集 三个分离部分 1 2 3 4 {1,2,3,4} 割集 4 保留4支路,图不连通的。 ① 4 3 2 1 ② ④ ③ 5 6 基本回路 基本割集 {1,2,3,4} {1,4,5} {1,2,6} {3,4,5} {2,3,6} {1,5,3,6} 基本回路和基本割集关系 对同一个树 1. 由某个树支bt确定的基本割集应包含那些连支,每个这种连支构成的单连支回路中包含该树支bt 。 2. 由某个连支bl确定的单连支回路应包含那些树支,每个这种树支所构成的基本割集中含有bl 。 ① 4 3 2 1 ② ④ ③ 5 6 基本回路 基本割集 {1,2,3,4} {1,4,5} {1,2,6} {3,4,5} {2,3,6} {1,5,3,6} ① 4 3 2 1 ② ④ ③ 5 6 基本回路 基本割集 {1,2,3,4} {1,4,5} {1,2,6} {3,4,5} {2,3,6} {1,5,3,6} § 3 图的矩阵表示 一.关联矩阵A 用矩阵形式描述节点和支路的关联性质 aij aij = 1 有向支路 j 背离 i 节点 aij= -1 有向支路 j 指向 i 节点 aij =0 i节点与 j 支路无关 关联矩阵 Aa={aij}n ? b 节点数 支路数 6 4 5 3 2 1 ① ② ④ ③ Aa= 1 2 3 4 1 2 3 4 5 6 支 节 1 0 0 -1 0 1 -1 -1 0 0 1 0 0 1 1 0 0 -1 0 0 -1 1 -1 0 Aa= 1 2 3 4 1 2 3 4 5 6 支 节 1 -1 0 0 0 -1 1 0 0 0 1 -1 -1 0 0 1 0 1 0 -1 1 0 -1 0 设④为参考节点 -1 -1 0 0 1 0 A= 1 2 3 1 2
您可能关注的文档
- 电路分析课件-二端口网络.ppt
- 电路分析课件-三相电路.ppt
- 电路理论课件-正弦稳态电路的分析.ppt
- 电路原理课件-三相电路.ppt
- 电路原理课件-有互感的电路.ppt
- 调节新陈代谢的药物课件.ppt
- 定量资料的统计描述课件.ppt
- 动物的采食量课件.ppt
- 动物对饲料的消化课件.ppt
- 动物对饲料的消化与利用课件.ppt
- 中国国家标准 GB/T 20867.1-2024机器人 安全要求应用规范 第1部分:工业机器人.pdf
- 《GB/T 20867.1-2024机器人 安全要求应用规范 第1部分:工业机器人》.pdf
- 《GB/T 23423-2024飞机主舱集装货物装载机》.pdf
- GB/T 23423-2024飞机主舱集装货物装载机.pdf
- 中国国家标准 GB/T 23423-2024飞机主舱集装货物装载机.pdf
- 《GB/T 4706.114-2024家用和类似用途电器的安全 第114部分:饮用水处理装置的特殊要求》.pdf
- 中国国家标准 GB/T 4706.114-2024家用和类似用途电器的安全 第114部分:饮用水处理装置的特殊要求.pdf
- GB/T 4706.114-2024家用和类似用途电器的安全 第114部分:饮用水处理装置的特殊要求.pdf
- GB/T 4706.120-2024家用和类似用途电器的安全 第120部分:紫外线辐射水处理器具的特殊要求.pdf
- 中国国家标准 GB/T 4706.120-2024家用和类似用途电器的安全 第120部分:紫外线辐射水处理器具的特殊要求.pdf
最近下载
- 新动物防疫管理制度.doc
- 电工培训课件PPT(共-95张).ppt
- 第1课 社会主义在中国的确立与探索【中职专用】-【名师课堂】高一思想政治《中国特色社会主义》备课精品课件(高教版2023·基础模块).pptx
- 质量控制实验室GMP指南1300问完整版.pdf VIP
- 做情绪的主人 一 认识情绪 课件.ppt
- 医学影像学-消化系统的影像学诊断.ppt
- 旅游界app项目创业计划书.pptx VIP
- 第1课 铰链四杆机构的组成及分类公开课教案教学设计课件资料.pptx VIP
- 提高护士输液时PDA扫描率品管圈护理课件.pptx
- 地球与地球仪课件 2024-2025学年人教版地理七年级上册.pptx VIP
文档评论(0)