运筹学 operations research 第三章图与网络分析 43、链与路、圈与回路 无向图:链点边交错的序列圈起点=终点的链 有向图:路点弧交错的序列回路起点=终点的路 v2 V2http://www.tju.edu.cn 第三章 图与网络分析 v1 v2 v3 v4 v5 3、链与路、圈与回路 链 点边交错的序列 圈 起点 =终点的链 路 点弧交错的序列 回路 起点 =终点的路 v1 v2 v3 v4 v5 无向图： 有向图：