Question facile - Est-ce un cycle?

Question

J'ai un graphe orienté.Est-ce que ce qui suit est un cycle?Les flèches ont-elles une direction spécifique dans un cycle?

Answer 1

Ce n'est pas un cycle dirigé .Cependant, si vous autorisez la prise en compte du graphe non orienté sous-jacent (en oubliant les orientations des arêtes), alors il y a un cycle non orienté .Tout dépend de la catégorie qui vous intéresse!

Answer 2

Non, ce n'est pas un cycle.N'oubliez pas qu'un cycle est un chemin fermé.Ensuite, le sommet final correspond au sommet initial.Ici, vous n'avez pas de chemin fermé ...