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

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