Sujet Précédent Sujet Suivant

Théorie de graphe

nani1300 Messages postés 114 Statut Membre -  
mikebzh Messages postés 135 Statut Membre -
Bonjour,
quelle est la déffirence entre un arbre et une arborescence
A voir également:

1 réponse

Réponse 1 / 1
mikebzh Messages postés 135 Statut Membre 28
 
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
0

Discussions similaires

Recherche opérationnelle, théorie des graphes, bellman ford
RichPointCom -
jee pee -

1 réponse
Création d'un graphe
charline159 -
charline159 -

5 réponses
creation d'un graphe en java a partir d'une matrice d'adjacence
Amira -
Amira -

6 réponses
Graphe excel "Rotation"
kikou93 -
kikou93 -

8 réponses
graphe 3d sous excel
foobar47 -
Daranc -

17 réponses