Définitions›arbre recouvrant minimal

arbre recouvrant minimal

nom masculin
/aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal/
  1. Théorie des graphesType d'arbre dans un graphe non orienté, qui en relie tous les sommets.Pour construire un arbre recouvrant minimal, il suffit donc de partir de n'importe quel sommet et d'y relier successivement les sommets par les arcs de poids minimal.
SynonymesSynonymes de arbre recouvrant minimalmots de sens proche Dictionnaire de rimesRimes avec arbre recouvrant minimalrimes riches, suffisantes et pauvres

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.