Forum de Mathématiques: Maths-Forum

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