Podobne ako sme si zadefinovali vrchol, ktorého odstránením znesúvislýme graf, si môžeme zadefinovať aj hranu. Most je taká hrana grafu $G$, že po jej odstránení sa graf rozpadne na viacero komponentov.
Možných riešení, ako nájsť všetky mosty grafu, je viacero. V jednom z nich si doprostred každej hrany vložíme nový vrchol. Následne nájdeme všetky artikulácie a tie nové vrcholy, ktoré sú označené za artikulácie boli vložené do hrán, ktoré boli mostami.
Druhé riešenie je použiť hodnoty $ll(w)$ ktoré používame pri hľadaní artikulácií. Presnejšie, hrana medzi vrcholmi $v$ a $w$ (kde $w$ je v DFS strome synom $v$) je most práve vtedy, ak platí $Index[v]<ll(w)$. (Všimnite si ostrú nerovnosť.) Dôkaz je analogický.