Aptitud | PUERTA-CS-2015 | Pregunta 2

Considere los siguientes dos problemas de gráficas. 1) Dado un gráfico, encuentre si el gráfico tiene un ciclo que visita cada vértice exactamente una vez excepto el primer vértice visitado que debe visitarse nuevamente para completar el ciclo. 2) Dado un gráfico, encuentre si el gráfico tiene un ciclo que visita cada borde exactamente una … Continue reading «Aptitud | PUERTA-CS-2015 | Pregunta 2»