« Arbre de longueur minimale » : différence entre les versions


m (Remplacement de texte — « Source : ISI ] © Glossaire de la statistique DataFranca<br> Catégorie:ISI » par « Source : ISI ] © Glossaire de la statistique DataFranca<br> Catégorie:Statistiques Catégorie:ISI »)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal (ACM) de ce graphe est un arbre couvrant et qui connecte tous les sommets ensemble
Tout arbre couvrant, c’est-à-dire un sous-ensemble qui est un arbre et qui connecte tous les sommets d’un graphe non orienté et connexe, dont la somme des poids des arêtes le constituant est minimale.
et dont la somme des poids des arêtes est minimale  
L'arbre couvrant de poids minimal est aussi connu sous certains autres noms, tel qu’'''arbre couvrant minimum''' ou encore '''arbre sous-tendant minimum'''


== Français ==
== Français ==
''' arbre de longueur minimale'''
'''arbre de longueur minimale'''


'''arbre couvrant de poids minimal'''
'''arbre couvrant de longueur minimale'''
 
'''arbre couvrant de poids minimal''' <small>(ACPM)</small>
 
'''arbre couvrant de poids minimum''' <small>(ACPM)</small>
 
'''arbre de poids minimum'''
 
'''arbre couvrant minimum''' <small>(ACM)</small>
 
'''arbre recouvrant de poids minimum''' <small>(ARPM)</small>


== Anglais ==
== Anglais ==
''' minimum spanning tree'''
'''minimum weight spanning tree''' <small>(MWST)</small>
 
'''minimal weight spanning tree''' <small>(MWST)</small>
 
'''minimum spanning tree''' <small>(MST)</small>
 
'''minimal spanning tree''' <small>(MST)</small>
 


<small>
<small>
[https://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal  Source : wikipedia]
 
 
[https://fr.wikipedia.org/wiki/Arbre_couvrant  Source : Wikipedia (Arbre couvrant) ]
 
[https://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal  Source : Wikipedia (Arbre couvrant de poids minimal) ]
 
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=&index=frt&srchtxt=ARBRE%20SOUS%2DTENDANT%20MINIMUM  Source : TERMIUM Plus ]


[http://isi.cbs.nl/glossary/term2105.htm  Source : ISI ]
[http://isi.cbs.nl/glossary/term2105.htm  Source : ISI ]
Ligne 21 : Ligne 41 :
[[Catégorie:Statistiques]]
[[Catégorie:Statistiques]]
[[Catégorie:ISI]]
[[Catégorie:ISI]]
[[Catégorie:Publication]]

Version du 15 octobre 2021 à 10:38

Définition

Tout arbre couvrant, c’est-à-dire un sous-ensemble qui est un arbre et qui connecte tous les sommets d’un graphe non orienté et connexe, dont la somme des poids des arêtes le constituant est minimale.

Français

arbre de longueur minimale

arbre couvrant de longueur minimale

arbre couvrant de poids minimal (ACPM)

arbre couvrant de poids minimum (ACPM)

arbre de poids minimum

arbre couvrant minimum (ACM)

arbre recouvrant de poids minimum (ARPM)

Anglais

minimum weight spanning tree (MWST)

minimal weight spanning tree (MWST)

minimum spanning tree (MST)

minimal spanning tree (MST)



Source : Wikipedia (Arbre couvrant)

Source : Wikipedia (Arbre couvrant de poids minimal)

Source : TERMIUM Plus

Source : ISI

© Glossaire de la statistique DataFranca

Récupérée de « https://datafranca.org/wiki/index.php?title=Arbre_de_longueur_minimale&oldid=57233 »

Contributeurs: Jean Benoît Morel, wiki