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 ---- .. code-block:: dot digraph mon_graphe { a -> b; a -> c; a -> d; c -> e; c -> f; a [label="racine"]; } (`voir en ligne `_) représentation graphique ------------------------ .. image:: images/arborescence.svg