Pregunta fácil: ¿es este un ciclo?
-
28-10-2019 - |
Pregunta
Tengo un gráfico dirigido. ¿Es el siguiente ciclo? ¿Las flechas tienen una dirección específica en un ciclo?
Solución
No es un dirigido ciclo. Sin embargo, si permite la consideración del subyacente no dirigido Gráfico (olvidando las orientaciones de los bordes), entonces hay un no dirigido ciclo. ¡Todo depende de la categoría que te interese!
Otros consejos
No, no es un ciclo. Recuerde que un ciclo es un camino cerrado. Luego, el vértice final coincide con el vértice inicial. Aquí no tienes un camino cerrado ...
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow