Estos problemas usan redes, tableros y preguntas operativas nuevos. Elige el estado y el recorrido antes de escribir la función. La forma de la entrada por sí sola no decide el algoritmo: un mapa de llamadas dirigido puede preguntar por la alcanzabilidad mutua, por la terminación garantizada o por el número de órdenes de despliegue válidos. Cada pregunta necesita un invariante distinto.
Resuelve a mano un caso pequeño e incluye uno que rompería tu primera idea. Los cables paralelos necesitan identificadores de arista, los historiales de borrados se pueden procesar hacia atrás y una inspección completa del suelo no puede detenerse en la primera ruta hasta la salida. Cuando se pide un recuento, decide qué objetos son distintos antes de sumar formas. Después de programar, explica el coste en tiempo y espacio con los límites de ese problema. Puedes ejecutar los ejemplos tantas veces como necesites.
Que exista una ruta en el grafo original no demuestra que un cable concreto se pueda quitar sin riesgo.