Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03155651n
Noun Concept
Categories: Arbre (graphe), Arbre (structure de données)
FR
arbre couvrant de poids minimal  Arbre couvrant de poids minimum  arbre couvrant minimal  arbre couvrant minimum  forêt couvrante de poids minimal
FR
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, arbre couvrant minimum ou arbre sous-tendant minimum[réf. Wikipedia
Definitions
Relations
Sources
FR
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, arbre couvrant minimum ou arbre sous-tendant minimum[réf. Wikipedia
Un arbre couvrant dont la somme des poids des arêtes est minimale. Wikipedia Disambiguation
IS A
arbre couvrant
graphe pondéré
HAS KIND
EN
Euclidean minimum spanning tree
EN
rectilinear minimum spanning tree
STUDIED BY
théorie des graphes
Wikipedia
FR
arbre couvrant de poids minimal
Wikidata
FR
arbre couvrant de poids minimal
Wikipedia Redirections
FR
Arbre couvrant de poids minimum, arbre couvrant minimal, arbre couvrant minimum, forêt couvrante de poids minimal

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License