Biconexitate

Avem biconexitate dacă există conexitate și dacă aceasta nu depinde de nicio muchie (adică oricum am alege o singură muchie pe care să o eliminăm, graful rămâne conex).

Algoritmul de testare a biconexității se bazează pe DFS și permite obținerea componentelor biconexe și, cu mici ajustări, obținerea muchiilor critice (li se mai spune "punți") sau a nodurilor critice ("puncte de articulație").