离散数学期末复习-邻接矩阵求通路回路数

文章目录

  • 无向图的关联矩阵
    • 定义
    • 性质
    • 举例
  • 有向图的关联矩阵
    • 定义
    • 举例和性质
  • 有向图的邻接矩阵
    • 定义和性质
    • 举例
  • 通路及回路数
    • 举例
  • 有向图的可达矩阵
    • 举例

无向图的关联矩阵

定义

离散数学期末复习-邻接矩阵求通路回路数_第1张图片

性质

离散数学期末复习-邻接矩阵求通路回路数_第2张图片

举例

离散数学期末复习-邻接矩阵求通路回路数_第3张图片

有向图的关联矩阵

定义

离散数学期末复习-邻接矩阵求通路回路数_第4张图片

举例和性质

离散数学期末复习-邻接矩阵求通路回路数_第5张图片

有向图的邻接矩阵

定义和性质

离散数学期末复习-邻接矩阵求通路回路数_第6张图片

举例

离散数学期末复习-邻接矩阵求通路回路数_第7张图片

通路及回路数

离散数学期末复习-邻接矩阵求通路回路数_第8张图片 离散数学期末复习-邻接矩阵求通路回路数_第9张图片

举例

离散数学期末复习-邻接矩阵求通路回路数_第10张图片
离散数学期末复习-邻接矩阵求通路回路数_第11张图片

有向图的可达矩阵

离散数学期末复习-邻接矩阵求通路回路数_第12张图片

举例

离散数学期末复习-邻接矩阵求通路回路数_第13张图片

你可能感兴趣的:(数学)