定义 定义1:路径 图G的一个非空点、边交替序列 W = v 0 e 1 v 1 e 2 … e k v k W = v_0e_1v_1e_2\dots e_kv_k W=v0e1v1e2…ekvk 称为一条从 v 0 v_0 v0到 v k v_k vk的路径或** ( v 0 , v k ) (v_0,v_k) (v0,vk)-路径**,其中, v i − 1 v_{i-1} vi−1,