Dado un grafo formula_1 un apareamiento M en G es un conjunto de aristas no adyacentes entre sí.