Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

graphes orienté

Posté par
jason28260
18-02-13 à 21:57

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,

Posté par
mathafou Moderateur
re : graphes orienté 18-02-13 à 22:40

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"

Posté par
jason28260
re : graphes orienté 18-02-13 à 22:46

Bonsoir,
Merci beaucoup pour votre réponse! Cette précision n'apparaissait  pas dans mon cours.
Bonne soirée



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1750 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !