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

  1. 引言(基本概念:存在通路,可达,不可达)   2. 可达关系判定定理及引理   3. 可达关系的判定示例   4. 可达性矩阵   5. 可达性矩阵的简洁求法(矩阵布尔乘法的析取)   6. 短程线及距离   7. 顶点间距离的判定
相关文章
相关标签/搜索