Arbre (mathématiques)
théorie des ensembles / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Arbre (mathématiques)?
Résumez cet article pour un enfant de 10 ans
Pour les articles homonymes, voir Arbre (homonymie).
En mathématiques, un arbre est la donnée d'un ensemble E et d'une relation symétrique R sur E telle que deux points distincts quelconques x et y de E soient reliés par un seul chemin injectif fini, ie n+1 points z0,...,zn de E distincts vérifiant x=z0, ziRzi+1 pour i<n, zn=y.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Cet article concernant les mathématiques doit être recyclé ().
Une réorganisation et une clarification du contenu paraissent nécessaires. Améliorez-le, discutez des points à améliorer ou précisez les sections à recycler en utilisant {{section à recycler}}.
Pour tout ce qui concerne les arbres en théorie des graphes, voir Arbre (graphe).
L'arbre (E, R) est dit fini ou infini selon que E l'est. Par exemple si E est la réunion du bord d'un disque et de son centre c et si xRy est la relation x = c ou y = c, alors (E, R) est un arbre infini ; cependant la plupart des arbres infinis que l'on rencontre sont dénombrables. Pour les arbres finis, notre définition est équivalente à celle de la théorie des graphes dont nous utiliserons la terminologie.
Pour k > 1, les treillis Nk et Zk n'ont pas de structure d'arbre naturelle.