2024-140

Suponha que temos um grafo $G$ com $n$ vértices e $m$ arestas. Se $G$ possui um emparelhamento máximo com $k$ arestas, o que se pode afirmar sobre a relação entre $n$, $m$ e $k$?

a) $m/2\le k\le n/2$

b) $k\le m/2$

c) $k=n$

d) $k\le n/2$

e) NDA

Ideia original de: Juan David Nieto