Arbres Option informatique 2016-2017

Arbres
Option informatique 2016-2017

Définitions
•Définition (informelle) :
•Un arbre est un graphe acyclique, connexe et orienté, i.e.
•une collection de sommets et d’arêtes orientées,
•ne formant pas de cycle,
•possédant une unique racine
•et dans lequel tous les sommets à l’exception de la racine ont
un unique antécédent.

Définitions
•Définition (informelle) :
•Un arbre est un graphe acyclique, connexe et orienté, i.e.
•une collection de sommets et d’arêtes orientées,
•ne formant pas de cycle,
•possédant une unique racine
•et dans lequel tous les sommets à l’exception de la racine ont
un unique antécédent.

Définitions
•Définition (informelle) :
•Un arbre est un graphe acyclique, connexe et orienté, i.e.
•une collection de sommets et d’arêtes orientées,
•ne formant pas de cycle,
•possédant une unique racine
•et dans lequel tous les sommets à l’exception de la racine ont
un unique antécédent.

Définitions
•Définition (informelle) :
•Un arbre est un graphe acyclique, connexe et orienté, i.e.
•une collection de sommets et d’arêtes orientées,
•ne formant pas de cycle,
•possédant une unique racine
•et dans lequel tous les sommets à l’exception de la racine ont
un unique antécédent.