扩大路径法

$G = \langle V, E \rangle$ 为无向图，且 $E \neq \varnothing$，取一条初始路径 $\varGamma_l$，将该路径外与该路径的始点和终点相邻的顶点加入路径，得到新路径 $\varGamma_{l+1}$，重复该过程，直到无法再加入新的顶点为止。
最后得到的路径为 $\varGamma_{l + k}$，称为极大路径。
使用该方法证明问题的方法称为扩大路径法。