Théorie des Graphes, chaînes et chemins

[Maths-Boy]

Bonjour, j'ai deux questions.

Est-il possible de passer deux fois par le même sommet dans une chaîne sur un graphe non-orienté ?
Est-il possible deux fois par le même sommet dans un chemin sur un graphe orienté ?

A priori, je pensais que non jusqu'à qu'un livre de cours me dise que si dans des solutions à un exercice.
En tout cas si c'est possible ce n'était pas explicité dans ma leçon et je croyais que c'était possible seulement pour les cycles/circuits.


Voilà, merci beaucoup d'avance à tous ceux qui m'aideront :) !

[Finrod]

Je ne voies pas pourquoi ce serait impossible.

Un graphe n'est pas forcément un arbre.

Dans un graphe de Cayley par ex ou dans le graphe associé à une chaine de Markov, on peut passer plusieurs fois espectivement par tous les sommets et par presque tous les sommets sauf certains parmi ceux représentant les états transients.