About: Spanning tree

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

About: Spanning tree Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Albero ricoprente (it) Arbre couvrant (fr) Arbre d'expansió (ca) Cây bao trùm (vi) Spannbaum (de) Spanning tree (en) Árvore de extensão (pt) Кістякове дерево (uk) Остовное дерево (ru) 全域木 (ja)
rdfs:comment	Dans le domaine mathématique de la théorie des graphes, un arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe. De façon équivalente, c'est un sous-graphe acyclique maximal, ou encore, un sous-graphe couvrant connexe minimal. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Spanning_trees https://www.quora.com/topic/Spanning-Tree
sameAs	Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree Spanning tree
Wikipage page ID	1079533 (xsd:integer)
Wikipage revision ID	185492063 (xsd:integer)
dbo:wikiPageWikiLink	Enumeration algorithm Borůvka's algorithm Kruskal's algorithm Prim's algorithm Algorithmics Tree (graph theory) Minimum spanning tree dbpedia-fr:Broadcast_storm category-fr:Famille_de_graphes dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:David_S._Johnson Eugene Myers dbpedia-fr:Formule_de_Cayley dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_non_orienté dbpedia-fr:Harold_Gabow Theoretical computer science dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Radia_Perlman dbpedia-fr:Sous-graphe Spanning Tree Protocol dbpedia-fr:Théorie_des_graphes Kirchhoff's theorem dbpedia-fr:Mathématiques dbpedia-fr:Matroïde
Link from a Wikipage to an external page	http://www.ics.uci.edu/~eppstein/pubs/Epp-TR-96-16.pdf http://link.aip.org/link/%3FSMJCAT/7/280/1
page length (characters) of wiki page	4811 (xsd:nonNegativeInteger)
dct:subject	category-fr:Famille_de_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien_conférence dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Ébauche
prov:wasDerivedFrom	wikipedia-fr:Arbre_couvrant?oldid=185492063&ns=0
foaf:depiction
prop-fr:année	1978 (xsd:integer) 1979 (xsd:integer) 1999 (xsd:integer) 2004 (xsd:integer)
prop-fr:auteur	Eugene Myers dbpedia-fr:Harold_Gabow Eppstein, David (fr) Garey, Michael R.; Johnson, David S. (fr) Wu, Bang Ye; Chao, Kun-Mao (fr)
prop-fr:isbn	0 (xsd:integer) 1 (xsd:integer)

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, 8 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software