Théorie de graphe

Bonjour,
quelle est la déffirence entre un arbre et une arborescence
Configuration: Windows XP
Internet Explorer 7.0

1 réponse

  • Votes
  • Date
  • Date décroissante
  1. 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