Considerando as afirmações, selecione a que não está correta.
a) Um matching maximal pode admitir um caminho aumentante.
b) Em uma árvore, toda aresta é uma aresta de corte.
c) Em uma árvore, o matching máximo sempre conterá pelo menos metade de todas as arestas.
d) O problema de Matching Máximo em grafos bipartidos pode ser modelado e, portanto, resolvido, como um problema de fluxo máximo.
e) N.D.A
Ideia original: Daniel Hosomi
