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
Configuration: Windows XP
Internet Explorer 7.0

1 réponse

  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

graphe 3d sous excel
foobar47 -
Daranc -

17 réponses
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 de coût minimum
mainou1 -
Idéophage -

11 réponses