路.md

设$G=(P,L)$是图,$v$,$v'$是$G$中两点。由$G$中点组成的序列$(v_0,v_1,\cdots,v_n)$称为从$v$到$v'$的长度为$n$的,如果

  1. $v_0=v, v_n=v'$
  2. $v_0$与$v_{i+1}$相邻,$0\le i\lt n$

这里$v$,$v'$是图$G$中未必相同的两点,$v_0$,$v_1$,$\cdots$,$v_n$中也允许有重复