Hola,
Podrían explicarme como resolver el ejercicio?
"Demuestre que la cantidad de componentes conexas de un grafo con n vértices y m aristas es mayor o igual a n − m. Sugerencias: 1) Proceda por inducción en m o si quiere en n....."
Intenté hacer inducción sobre n pero no entiendo como trabajar.
Me quedaría un grafo de n+1 vértices y m (o más) aristas, más que esto no entiendo.
Saludos.