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

算法设计与分析实验实验五 图论（桥）_实验4_沈晨玙_2019092121.docVIP

  • 4
  • 0
  • 约8.58千字
  • 约 14页
  • 2024-08-05 发布于天津
  • 举报

算法设计与分析实验实验五 图论（桥）_实验4_沈晨玙_2019092121.doc

    深圳大学实验报告

    课程名称：算法设计与分析

    实验项目名称：实验六桥

    学院：计算机与软件学院

    专业：计算机科学与技术

    指导教师：杨烜

    报告人：沈晨均学号：2019092121班级：19计科国际

    实验时间：2021.5.25

    实验报告提交时间：2021.5.25

    教务部制

    实验六桥

    一、实验目的：

    (1)掌握图的连通性。

    (2)掌握并查集的基本原理和应用。

    二、内容：

    1.桥的定义

    在图论中，一条边被称为“桥”代表这条边一旦被删除，这张图的连通块数量会增加。等价地说，一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。

    图1没有桥的无向连通图图2这是有

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >