My teacher asked this question to me but i could not give a answer to that. The question is : can you find out for each vertex in a graph whether it's a part of a cycle or not?