1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

离散数学 课件 6.2 路与回路.pptx

离散数学 课件 6.2 路与回路.pptx

    CHAPTER06图论6.2路与回路PATHSANDCIRCUITSINGRAPHTHEORY

    目录CONTENTS01路和回路的概念定义、示例与连通性02删除边和删除点割点、割边与连通度03有向图的连通性强连通、单侧连通与弱连通

    6.2.1路和回路的概念定义6.13：路、回路、迹、通路、圈定义：给定图G=V,E，结点和边的交替序列v1e1v2e2…envn，称为联接v1到vn的路(Path)。路(Path)最基础的定义。图中由顶点和边交替构成的序列，用于描述从起点到终点的连接关系。回路(Cycle)闭合的“路”。当一条路的起点\(v_

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >