扩大路径法

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