Chain decompositions are special ear decompositions depending on a DFS-tree T of G and can be computed very simply: Let every vertex be marked as unvisited.
Descompunerile în lanțuri sunt ear-decompositions speciale ale unui arbore de parcurgere în adâncime T al lui G și poate fi calculat foarte simplu: fiecare nod se marchează ca nevizitat.