About: Minimum spanning tree

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Minimum spanning tree Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Минимальное остовное дерево (ru) Albero ricoprente minimo (it) Arbre couvrant de poids minimal (fr) Cây bao trùm nhỏ nhất (vi) Minimaal opspannende boom (nl) Minimalt uppspännande träd (sv) Minimum spanning tree (en) Мінімальне кістякове дерево (uk) Árvore de extensão mínima (pt)
rdfs:comment	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 (sous-ensemble qui est un arbre et qui connecte tous les sommets ensemble) dont la somme des poids des arêtes est minimale (c'est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe). L'arbre couvrant de poids minimal est aussi connu sous certains autres noms, tel qu’arbre couvrant minimum ou encore arbre sous-tendant minimum[réf. nécessaire]. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Minimum_spanning_trees https://www.quora.com/topic/Minimum-Spanning-Tree
sameAs	Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree Minimum spanning tree
Wikipage page ID	1079530 (xsd:integer)
Wikipage revision ID	182558006 (xsd:integer)
dbo:wikiPageWikiLink	Borůvka's algorithm Christofides algorithm Kruskal's algorithm Prim's algorithm Greedy algorithm Randomized algorithm Tree (graph theory) Spanning tree Bernard Chazelle category-fr:Arbre_(graphe) category-fr:Arbre_(structure_de_données) Time complexity Connected space Cut (graph theory) dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Graphe_non_orienté dbpedia-fr:Inclusion_(mathématiques) Cluster analysis dbpedia-fr:Problème_de_l'arbre_de_Steiner dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Réseau_de_distribution_(fluides) Public switched telephone network Electrical grid dbpedia-fr:Théorie_des_graphes Image processing
Link from a Wikipage to an external page	http://citeseer.ist.psu.edu/nesetril00otakar.html http://www.ams.jhu.edu/~fill/papers/mst.pdf
page length (characters) of wiki page	7720 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(graphe) category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Pdf dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:Cormen2en
prov:wasDerivedFrom	wikipedia-fr:Arbre_couvrant_de_poids_minimal?oldid=182558006&ns=0
foaf:depiction
prop-fr:auteur	Jason Eisner (fr)
prop-fr:date	1997 (xsd:integer)
prop-fr:note	Manuscript available online (fr)
prop-fr:site	Université de Pennsylvanie (fr)
prop-fr:titre	State-of-the-Art Algorithms for Minimum Spanning Trees: A Tutorial Discussion (fr)
prop-fr:url	cs.jhu.edu/~jason/papers/eisner.mst-tutorial.pdf (fr)
thumbnail	wiki-commons:Special:FilePath/Minimum_spanning_tree.svg?width=300

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software