Dans un chemin ouvert, les sommets peuvent se répéter et les arêtes ne le peuvent pas. Dans une piste fermée (ou un circuit), les sommets de début et de fin sont les seuls qui peuvent se répéter. Donc, quelle est la définition correcte d'un chemin où seul le sommet final peut se répéter? Par exemple, ABCDB dans le graphique suivant.Théorie des graphes: Sentier avec uniquement le dernier sommet répété
E
|
B _ D
/\/
A C
Une traînée est une marche qui ne passe pas deux fois le même côté. Une piste peut visiter le même sommet deux fois, mais seulement si elle vient et vient d'un bord différent à chaque fois. Un chemin est une promenade qui n'inclut aucun sommet deux fois, sauf que son premier sommet pourrait être le même que son dernier. Un circuit est un chemin qui commence et se termine sur le même sommet. (A-B-C-D-B) est un chemin entre A et B. (C-D-B-C) est un circuit. Vérifiez également ceci: link