您的位置: 首页 > 文章 > 离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

分类: 文章 • 2024-07-23 18:50:58

1. 引言（基本概念：存在通路，可达，不可达）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

2. 可达关系判定定理及引理

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

3. 可达关系的判定示例

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

4. 可达性矩阵

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

5. 可达性矩阵的简洁求法（矩阵布尔乘法的析取）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

6. 短程线及距离

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

7. 顶点间距离的判定

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——2.可达性与最短通路）