A
Commune
Arbre de Trémaux
Un arbre de Trémaux, pour un graphe non orienté G, est un arbre couvrant de G, enraciné en l'un de ses sommets, avec la propriété que deux sommets qui sont voisins dans G sont reliés l'un à l'autre en tant qu'ascendant et descendant dans l'arbre. Les arbres ob…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.