Comment connaitre les chemins d'un graphe ?

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
quaresma
Membre Relatif
Messages: 294
Enregistré le: 28 Juin 2005, 15:08

Comment connaitre les chemins d'un graphe ?

par quaresma » 17 Avr 2008, 21:47

Bonjour à tous,
j'aurai besoin de votre aide pour une question d'un exercice sur les graphes.
Voici l'énoncé, il s'agit de la question 4)a) de l'exercice n°1.

énoncé

Déterminer le nombre de chemins de longueur 3 ayant pour origine B et pour extrémité A, ca je sais faire. La réponse est 4 chemins.
Par contre, je ne vois pas du tout comment faire pour déterminer quels sont ces fameux chemins ??

Pourriez-vous m'aider SVP ?
Merci bcp et bonne soirée
:id:



quaresma
Membre Relatif
Messages: 294
Enregistré le: 28 Juin 2005, 15:08

par quaresma » 18 Avr 2008, 11:29

un pti up pour une ptite aide ;)

NICO 97
Membre Relatif
Messages: 137
Enregistré le: 24 Mar 2008, 20:33

par NICO 97 » 18 Avr 2008, 12:30

Je pense que la démarche, au stade ou tu es, est de dessiner le graph est de trouver les 4 chemins de longueurs 3. Une fois que tu en as trouver 4, tu sais que tu les a tous, et tu peux passer à autre chose. C'est l'intêret de savoir à l'avance combien il y en a.

quaresma
Membre Relatif
Messages: 294
Enregistré le: 28 Juin 2005, 15:08

par quaresma » 18 Avr 2008, 12:33

'lut
ok merci pour ton aide ;)
bonne aprèm

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 54 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite