1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Java

图论基础第二章：通路回路与连通性分析.pdfVIP

  • 0
  • 0
  • 约8.69千字
  • 约 11页
  • 2026-05-20 发布于北京
  • 举报

图论基础第二章：通路回路与连通性分析.pdf

    题型一：通路和回路

    通路/回路的数量求解方法（用邻接矩阵）：设图

    1.对于如下所示的有向图(

    邻接矩阵，=()是用普通矩阵乘法的幂。

    1）写出该图的邻接矩阵和可达矩阵。

    •到长度为通路数：

    2）求出结点到长度为3的通路有多少条？

    3）求出到自身长度为3的回路有多少条？(

    •到自身长度为回路数：

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >