路径和连通 路径(path):图中两顶点(ⅴ,v′)之间的路径是 个顶点序列,序列的首元为v,末元为v′,序列中 后两元之间的边在图中存在 路径的长度是路径中的边的数目 ⅴ=v′的路径称为回路或环( cycle 序列中顶点无重复的路径称为简单路 连通:若路径(ⅴ,v)存在,则称ⅴ与v′连通 任意两个顶点均连通的无向图称为连通图 任意一对顶点均连通的有向图称为强连通图 2021/2/11 数据结构及其算法第7章图 10•路径和连通 •路径(path)：图中两顶点(v,v’)之间的路径是一 个顶点序列，序列的首元为v，末元为v’，序列中 前后两元之间的边在图中存在 • 路径的长度是路径中的边的数目 • v=v’的路径称为回路或环(cycle) • 序列中顶点无重复的路径称为简单路径 •连通：若路径(v,v’)存在，则称v与v’连通 •任意两个顶点均连通的无向图称为连通图 •任意一对顶点均连通的有向图称为强连通图 2021/2/11 数据结构及其算法 第7章 图 10