Commune
Arbre (théorie des graphes)
graphe non orienté, connecté et acyclique
Arbre (théorie des graphes)
En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Une forêt est un graphe dont chacune de ses composantes connexes est un arbre, autrement dit un graphe acyclique.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement