Ear decomposition
= Ear decomposition
{wiki=Ear_decomposition}
Ear decomposition is a concept in graph theory used to break down a connected graph into simpler components called "ears." An ear is defined as a path in the graph that starts and ends at vertices that are already part of the previous ears in the decomposition.