已阅读5页，还剩5页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、第二节 图的连通性图的连通 路和回路 连通分支 有向路 强连通图的割集 割集的基本概念 割集的性质路和回路路：一个点和边的交替序列(ni,eij, ,ekl,nl)，记为ni,nl 路简单路：边不重的路初级路：点不重的路回路：在G中，一条至少包含一个边并且ni=nl的ni,nl路简单回路：边不重的回路初级回路：点不重的回路例连通分支点i和j点是连通的：G中存在一条i,j路G是连通的：G中任意两点都是连通的 连通分支：G的极大连通子图 下图中(a)是连通图，(b)是一个具有三个连通分支的非连通图。 (a) (b)连通分支定理6.2.1 设G有p个连通分支，则G的邻接矩阵可以表示成如下形式： 续有
2、向路有向图G中的一条有向路：一个点和弧的交错序列 (ni,aij,nj,nk,akl,nl)，记为(ni,nl)有向路 简单有向路：弧不重的有向路 初级有向路：点不重的有向路 有向回路：至少包含一条弧且ni=nj的(ni,nj)有向路 简单有向回路：弧不重的有向回路 初级有向回路：点不重的有向回路例强连通点i和点j是强连通的：G中存在一条(i,j)有向路,也存在一条(j,i)有向路G是强连通的：G中任意两点都是强连通的 G的强连通分支：G的极大强连通子图下图中，(a)是一个强连通分支，(b)是一个具有三个强连通分支的非强连通图。强连通定理6.2.2 设G有p个强连通分支，则的邻接矩阵可以表示成如下形式：续割集的基本概念割集的基本概念续例割集的性质定理6.2.3 任何边割都是不相交割集的并。定理6.2.4 任给图G，设C是G的一条简单回路=S,T 是G的一个割集，并用E(C)，E(
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 关于大学会计实习报告（15篇）
- 2026年中国防锈剂市场全景调查与投资前景评估报告
- 2026年重庆保安员模拟试题及答案详解
- 2026年一级公路建造师练习题附答案
- 2026年演出经纪人之《演出市场政策与法律法规》模拟题及答案
- 2026年卫生监督执法人员资格考试题
- 2026下半年下半年初中英语教资面试情景对话题库
- 2026下半年高中数学教资面试数列求和题库
- 国家开放大学电大《消费者行为学》网络核心课网考机考第五套题库及答案
- 零基础学炒股新手入门到精通全套电子书教程
- T/ZJSEE 0060-2025配电网电磁暂态数字仿真技术导则
- 海南省海口市2027届高三上学期摸底考试地理试卷（含答案）
- 2026年北京市公安局监所管理总队招聘勤务辅警380名考试备考题库及答案详解
- 可熔性聚四氟乙烯（PFA）制备及性能研究课件
- 2026年潍坊医学院辅导员招聘笔试试题(附答案)
- 2026年秋新教材人教PEP版小学英语六年级上册教学计划及进度表
- 2026年秋北师大版九年级上册数学《二次函数》公开课教案
- 2026年中考英语考前抢分速记手册（北京专版）
- 2026年江苏省普通高中学业水平合格性考试化学仿真模拟（一）
- 客车反恐知识培训内容课件
- 提高病案归档率的PDCA课件
评论
0/150
提交评论