Qué pide este desafío
Resumen: Construir un circuito de calles que pueda cerrarse para una carrera de bicicletas sin desconectar ninguna ciudad del resto de la red.
Dificultad estimada
- Conceptual: 4/5
- Implementación: 3/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- DFS constructivo con prueba estructural No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Cuidado con emitir vértices cuando se piden aristas.
Pista 2
Cuidado con confundir arista padre con retorno.
Pista 3
Revisá especialmente: recursión profunda.