Résultats de la recherche
- Pour les articles homonymes, voir Arbre (homonymie). En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification...20 kio (2 678 mots) - 3 janvier 2024 à 23:42
Pour les articles homonymes, voir ACM. En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant...8 kio (883 mots) - 5 avril 2024 à 17:56
Algorithme de Borůvka Animation représentant l'algorithme de Borůvka, dans la version sans contraction. L'algorithme de Borůvka, est un algorithme de recherche...4 kio (522 mots) - 2 avril 2024 à 19:03- Pour les articles homonymes, voir Arbre (homonymie). En théorie des probabilités un arbre aléatoire est un arbre défini en utilisant une loi de probabilité...9 kio (1 224 mots) - 26 janvier 2023 à 17:18
Pour les articles homonymes, voir Arbre (homonymie). En mathématiques, un arbre réel, ou arbre continu ou R {\displaystyle \mathbb {R} } -arbre, est un...12 kio (1 717 mots) - 1 juin 2024 à 22:00- En mathématiques, le codage de Prüfer est une méthode pour décrire de façon compacte un arbre dont les sommets sont numérotés. Ce codage représente un...10 kio (1 569 mots) - 17 mai 2023 à 10:00
- En théorie des jeux, un arbre de jeu est un arbre (au sens de la théorie des graphes) dont les nœuds sont des positions dans un jeu et dont les arêtes...8 kio (1 059 mots) - 3 octobre 2022 à 19:06
Cet article est une ébauche concernant la géométrie et l’informatique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...831 octet (137 mots) - 28 mars 2018 à 21:49- Pour les articles homonymes, voir Arbre (homonymie). Cet article est une ébauche concernant les probabilités et la statistique. Vous pouvez partager vos...10 kio (1 441 mots) - 21 décembre 2022 à 12:06
En théorie des graphes, une branche des mathématiques combinatoires, un graphe de blocs ou arbre de cliques est un graphe non orienté dans lequel chaque...9 kio (1 126 mots) - 1 décembre 2023 à 16:01
En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté, ou singly connected network) est graphe...8 kio (912 mots) - 4 septembre 2023 à 13:26
En théorie des graphes, un graphe chenille ou plus simplement une chenille est un arbre dans lequel tous les sommets sont à distance au plus 1 d'un chemin...10 kio (1 267 mots) - 15 juin 2022 à 19:01
En théorie des graphes, un k- arbre est un type de graphe non orienté. Un graphe est un k-arbre s'il peut être obtenu de la manière suivante : on part...6 kio (633 mots) - 24 juillet 2022 à 21:12- En informatique théorique, plus précisément en théories des langages, un automate d'arbres infinis est une machine à états qui prend en entrée un arbre...3 kio (287 mots) - 10 décembre 2019 à 12:11
