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?