forêt – graphe –

COMBINATOIRE

En théorie des graphes, un arbre est un graphe non orienté, connexe , sans cycle.
Une forêt est un ensemble d’arbres. C’est donc un graphe non orienté sans cycle.
Les sommets de degré 1 sont des feuilles. Les sommets de degré supérieur ou égal à 2 sont des nœuds internes.
Les arbres ont de nombreuses propriétés parmi lesquelles le fait que ce sont des graphes bipartis .