道路若(n,4,2,a2,M4n,n)是D中 的一条链,且a=(,m)=1,2…k1称 之为从V到的一条道路。 回路:,=ν的路 方向相同 初等路:道路中点不相同 初等回路:回路中点不相同 简单有向图:无自环,无多重弧 多重有向图:有多重弧 □合运筹学 道路:若 是D中 的一条链，且 ，t=1,2,…,k-1,称 之为从 到 的一条道路。 回路: 的路. 初等路: 道路中点不相同. 初等回路: 回路中点不相同. 简单有向图: 无自环, 无多重弧. 多重有向图: 有多重弧. , , , ,..., , , ) 1 1 2 2 1k 1 k 1 k vi ai vi ai vi ai vi （ − − k vi = vi 1 ( , ) +1 = t t t ai vi vi 1 vi k vi 方向相同