Skip to content
arbre

File:Tree_graph.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ272735· pop 40· linked from 497 articles

Also known as tree graph

graphe non orienté, connecté et acyclique

Key facts

Vertices
v
Edges
v − 1
Chromatic number
2 if v > 1

via Wikipedia infobox

Article · Français

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. Un ensemble d'arbres est appelé une forêt.

Abstract from DBpedia / Wikipedia · CC BY-SA