arbre recouvrant de poids minimum

· fiche TERMIUM Plus

Désignations

français
  • arbre recouvrant de poids minimum (correct,masculine noun)

    CONT: Une question importante qui surgit dans les analyses de données modernes concerne la façon de détecter (et finalement créer) une structure pertinente dans un ensemble de points. Des outils, tels que l'arbre recouvrant de longueur minimum et la triangulation de Delaunay, peuvent aider à détecter la présence d'une structure pertinente.

  • synonyme : arbre couvrant de poids minimum (correct,masculine noun)
  • synonyme : arbre couvrant minimum (correct,masculine noun)
  • synonyme : arbre de poids minimum (correct,masculine noun)
  • synonyme : arbre sous-tendant de poids minimum (correct,masculine noun)
  • synonyme : arbre sous-tendant minimum (correct,masculine noun)
  • synonyme : arbre recouvrant de longueur minimum (masculine noun,less frequent)
  • ARPM abrév. (correct,masculine noun)
anglais
  • minimum weight spanning tree (correct)
  • synonyme : minimum spanning tree (correct)
  • synonyme : minimal spanning tree (correct)
  • synonyme : minimal weight spanning tree (correct)
  • MWST abrév. (correct)

Codes : pays ou zone où la désignation a cours (CH, FR, DE, EU = Union européenne, INT = usage international). Une désignation barrée est déconseillée.

Définitions

français
Tout arbre couvrant dont la somme des poids des arêtes le constituant est minimal.
anglais
A subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight.

Classement

Collections

Domaines

  • Mathématiques informatiques

API

curl -H "Authorization: Token VOTRE_CLE" \
  "https://opendata.altius-group.ch/language/terminology/api/v1/concepts/termium-406dde35a0258c07/"

Données : TERMIUM Plus, Bureau de la traduction, gouvernement du Canada. Licence du gouvernement ouvert – Canada.

Buy us a coffee Explore the data