Considere o grafo G da figura embaixo.
Seja M o maior número de arestas que é possivel remover sem deconectar o grafo, i.e. de modo a obter um grafo parcial conexo. Por outro lado seja m o menor número de arestas que é possivel remover de forma a deconectar o grafo, i.e. de modo a obter um grafo parcial desconexo. Qual das seguintes alternativas está correcta?
M=6 e m=2
M=7 e m=2
M=7 e m=3
M=6 e m=3