As definições de emparelhamento dizem que um grafo emparelhado deve possuir arestas ligadas por vértices, mas essas arestas não podem ser adjacente...

As definições de emparelhamento dizem que um grafo emparelhado deve possuir arestas ligadas por vértices, mas essas arestas não podem ser adjacentes. Sabemos também que os vértices livres são aqueles que não estão ligados a nenhuma aresta emparelhada, ao contrário dos vértices emparelhados.