EJERCICIO MO DEL EXAMEN

EJERCICIO MO DEL EXAMEN

de Lourdes Alejandra Couto Burgos -
Número de respuestas: 1

Buenas, 

En el ejercicio múltiple opción del examen, me figura que la afirmación "Si G tiene un árbol recubridor entonces es conexo." La marca como verdadera.

Pero en la clase 18 de Claudio, subidas a youtube, min 13:03 cuando nombra ese teorema para demostrarlo, dice que Si G es conexo entonces tiene un árbol recubridor. 

Como no es un si y solo si, esa afirmación es falsa entonces. 


En respuesta a Lourdes Alejandra Couto Burgos

Re: EJERCICIO MO DEL EXAMEN

de Mario Ricca Gulla -
Tambien se cumple el reciproco, el arbol recubridor es un subgrafo que recorre todos los vertices del grafo, si un subgrafo ya conecta todos los vertices el arbol es conexo y por ende el grafo, que es el arbol + otras aristas sigue siendo conexo