문제

I have a directed graph. Is the following a cycle? Do the arrows have a specific direction in a cycle?

enter image description here

도움이 되었습니까?

해결책

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!

다른 팁

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...

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top