Easy question - Is this a Cycle?
-
28-10-2019 - |
Frage
I have a directed graph. Is the following a cycle? Do the arrows have a specific direction in a cycle?
Lösung
It is not a directed cycle. However, if you permit consideration of the underlying undirected graph (by forgetting the orientations of the edges), then there is an undirected cycle. It all depends on which category you're interested in!
Andere Tipps
No, it isn't a cycle. Remember that a cycle is a closed path. Then the final vertex match with the initial vertex. Here you don't have a closed path...
Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow