El viernes en mi práctico vimos una demostración, pero quedo una afirmación a demostrar, y no era tan claro.
Así que les traigo una demostración por inducción fuerte que es mucho más sencilla. Escribanme por cualquier duda y/o comentario.
Demostración de que todo grafo conexo posee un arbol recubridor
de Damian Ferencz -
Número de respuestas: 0