有向图的有关概念 基础图:对D=(V,A,去掉图上的箭头 始点和终点:对方向可以不同2的始点 为a的终点 链:点弧交错序列若在其基础图中对应 一条链,则称为D的一条链 圈,初等链初等圈:类似定义 □合运筹学 有向图的有关概念 基础图: 对D=(V, A), 去掉图上的箭头. 始点和终点: 对弧a=(u,v), u为a的始点, v 为a的终点. 链: 点弧交错序列, 若在其基础图中对应 一条链, 则称为 D的一条链. 圈, 初等链,初等圈: 类似定义. 方向可以不同