Pregunta

Tengo un gráfico dirigido. ¿Es el siguiente ciclo? ¿Las flechas tienen una dirección específica en un ciclo?

enter image description here

¿Fue útil?

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
scroll top