Bonsoir à tous,
J'ai un devoir maison en spécialité maths et on me demande de trouver des chemin de longueur 5. J'aimerai savoir si par "chemin", on peut passer plusieurs fois par le même arc. Car si on ne peut pas, je ne vois pas du tout comment faire...
Merci d'avance,
Bonsoir,
pour moi, il me semble que "chemin" est une succession d'arcs quelconques qui se suivent (comme il s'agit ici d'arcs orientés, une succession d'arcs orientés dans le même sens)
On peut donc passer plusieurs fois par le même arc (mais comme c'est orienté, pas deux fois de suite par le même arc, hein)
si on refuse de passer plusieurs fois par le même arc, il me semble que c'est "chemin élémentaire"
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :