# Gallai–Edmonds decomposition

> partition of the vertices of a graph into subsets satisfying certain properties

**Wikidata**: [Q65117138](https://www.wikidata.org/wiki/Q65117138)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Gallai–Edmonds_decomposition)  
**Source**: https://4ort.xyz/entity/gallai-edmonds-decomposition