Graphes
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
juju78
- Membre Rationnel
- Messages: 850
- Enregistré le: 13 Avr 2006, 16:05
-
par juju78 » 28 Sep 2009, 18:57
Bonjour
On a le dessin suivant:
http://img79.imageshack.us/img79/3653/dscn3098v.jpgDef d'une chaine:
Une chaine de longueur t est une séquence de t arcs v=u1,u2,...,
tel que chaque arc u_i a une extremité commune avec
et
dans l'exemple le prof a dit
v=u1,u2,u3
mais pourquoi pas v=u1,u2,u3,u4,u5,u6 ??
jai pas trop compris
-
bombastus
- Membre Complexe
- Messages: 2295
- Enregistré le: 29 Nov 2007, 21:35
-
par bombastus » 29 Sep 2009, 08:54
Salut,
pour u6, il ne vérifie pas la condition nécessaire pour appartenir à une chaîne (avoir une extrémité commune avec ui-1 et ui+1)
Pour u3 et u4, je suis moins sûr, mais sur ton exemple, on dirais que les arcs sont orientés, et u3 et u4 sont en sens inverse par rapport à u1,u2,u3. C'est peut-être la raison pour laquelle ils ne sont pas dans la chaîne...
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 42 invités
