Théorie de graphe
Fermé
nani1300
Messages postés
98
Date d'inscription
mardi 19 août 2008
Statut
Membre
Dernière intervention
26 avril 2010
-
24 déc. 2008 à 23:12
mikebzh Messages postés 127 Date d'inscription samedi 20 décembre 2008 Statut Membre Dernière intervention 11 mars 2009 - 25 déc. 2008 à 19:27
mikebzh Messages postés 127 Date d'inscription samedi 20 décembre 2008 Statut Membre Dernière intervention 11 mars 2009 - 25 déc. 2008 à 19:27
A voir également:
- Théorie de graphe
- Graphe excel - Guide
- Graphe easy - Télécharger - Études & Formations
- Logiciel graphe - Télécharger - Études & Formations
- Graphe Easy - Guide
- Comment dessiner un graphe sur excel - Guide
1 réponse
mikebzh
Messages postés
127
Date d'inscription
samedi 20 décembre 2008
Statut
Membre
Dernière intervention
11 mars 2009
28
25 déc. 2008 à 19:27
25 déc. 2008 à 19:27
Un graphe T =[X,T] est une arborescence de racine r € X si
1. T est un arbre (un arbre est un graphe connexe sans cycle, c'est à dire que tous les sommets sont liés par une chaine)
2. Quelquesoit j € X, il existe un chemin allant de r à j
€ signifie appartenant
1. T est un arbre (un arbre est un graphe connexe sans cycle, c'est à dire que tous les sommets sont liés par une chaine)
2. Quelquesoit j € X, il existe un chemin allant de r à j
€ signifie appartenant