5 – arbres et arborescence¶

arbre¶

arbre: Un arbre est un graphe acyclique et d’un seul tenant.

arbre enraciné¶

arbre enraciné: Un arbre enraciné est un arbre dont un des sommets est désigné comme la racine.

arborescence¶

arborescence: Une arborescence est un arbre enraciné orienté de telle manière à ce qu’un unique chemin existe depuis la racine vers chacun des autres sommets du graphe.

exemple¶

code¶

digraph mon_graphe {
   a -> b;
   a -> c;
   a -> d;
   c -> e;
   c -> f;

   a [label="racine"];
}

(voir en ligne)

représentation graphique¶

../../../_images/arborescence.svg