第7章图的基本概念（3-5节）
第7章 图的基本概念 （3-5节）
内容介绍$7.1无向图及有向图$7.2通路、回路、图的连通性$ 7.3图的矩阵表示$ 7.4最短路径及关键路劲$ 7.5例题分析
内容介绍 ✓§7.1 无向图及有向图 ✓§7.2 通路、回路、图的连通性 ✓§7.3 图的矩阵表示 ✓§7.4 最短路径及关键路劲 ✓§7.5 例题分析
知识回顾1、彼此关联e,与谁关联及关联次数？16e与谁关联及关联次数？eVs与谁关联及关联次数？
知识回顾 1、彼此关联 e1与谁关联及关联次数？ e2与谁关联及关联次数？ v5与谁关联及关联次数？ v2 v1 v4 v3 v5 e1 e2 e3 e4 e5 e6
知识回顾2、彼此相邻有向图顶点相邻V2与谁相邻？v,呢？e
知识回顾 2、彼此相邻 v2与谁相邻？ v1呢？ 有向图顶点相邻 v2 v1 v5 v3 v4 e1 e2 e3 e4 e5 e6 e7 e8
知识回顾3、可达在有向图D中，若从顶点v,到v;存在通路，贝则称v,可达v；（v,到自身是可达的）2（1）V4可达vz吗？（2）Vz可达vs吗？.-
知识回顾 3、可达 （1）v4可达v2吗？ （2）v2可达v5吗？ v2 v1 v5 v3 v4 e1 e2 e3 e4 e5 e6 e7 e8 在有向图D中，若从顶点vi到vj存在通 路，则称vi可达vj （vi到自身是可达的）