text: Ясно, что величину L o w ( v ) {\displaystyle Low(v)} можно вычислить рекурсивно, непосредственно в процессе обхода в глубину: если в настоящий момент рассматривается вершина v {\displaystyle v} , и из неё нельзя перейти в ещё не посещённую вершину (т.е. нужно вернуться к предку v {\displaystyle v} , или прекратить обход, если v {\displaystyle v} — стартовая вершина), то для всех её потомков L o w {\displaystyle Low} уже посчитано, а значит, и для неё можно можно провести соответствующие вычисления по формуле L o w ( v ) = min { min x ∈ C h ( v ) L o w ( x ) , min y ∈ A d j ( v ) / C h ( v ) n ( y ) } . {\displaystyle Low(v)=\min \left\{\min _{x\in Ch(v)}Low(x),\min _{y\in Adj(v)/Ch(v)}n(y)\right\}.} Зная величину L o w ( v ) {\displaystyle Low(v)} для всех вершин графа, можно однозначным образом определить все его шарниры согласно следующим двум правилам: Стартовая вершина (т.е. та, с которой мы начали обход) является шарниром тогда и только тогда, когда у неё больше одного потомка.