Back شجرة متفرعة Arabic Arbre d'expansió Catalan Kostra grafu Czech Udspændende træ (grafteori) Danish Spannbaum German Spanning tree English Árbol de expansión Spanish درخت پوشا Persian Virittävä puu Finnish עץ פורש HE
Cet article est une ébauche concernant la théorie des graphes.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Dans le domaine mathématique de la théorie des graphes, un arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe.
De façon équivalente, c'est un sous-graphe acyclique maximal, ou encore, un sous-graphe couvrant connexe minimal.