chemin
- Domaine
-
- mathématiquesrecherche opérationnelle
- Date
Définition :
On appelle chemin d'un graphe (P, υ) une séquence d'arcs (U1, U2,...,U p) tels que l'extrémité terminale de chacun coïncide avec l'extrémité initiale de l'arc suivant. On peut aussi définir un chemin par une séquence de sommets (P1, P2,...,P n) à condition que (P1,P²,...,(P n ‑1' P n) soient des arcs du graphe.
Terme :
- chemin n. m.
Traductions
-
anglais
Date :Terme :
- path