spanning tree

subgraph of an undirected graph G that is a tree which includes all of the vertices of G

Facts

2 properties
🏷️ Also known as
en spanning tree ar شجرة الامتداد cs minimální kostra grafu cs minimální kostra cs kostra grafu da Udspændende træ de Spanning Tree de MCST de Spannbaum-Algorithmus de Aufspannender Baum de Spannbaum de Spannender Baum de Minimaler Spannbaum de Minimal spannender Baum de Minimalgerüst es árbol de expansión es arbol recubridor es arbol de expansion es árbol de expansion es arbol de expansión
🔖 Identifiers · 13
Library of Congress Authorities ID
sh2005003951
OpenAlex ID
C64331007
Image (Wikimedia Commons)
Spanning tree - version 1.jpg ↗
BabelNet ID
03217203n
Brilliant Wiki ID
spanning-trees
Dictionary of Algorithms and Data Structures ID
spanningtree
Freebase ID
/m/02bn16
J9U entity ID
987007551954805171
MathWorld ID
SpanningTree
Microsoft Academic ID (discontinued)
64331007
Quora topic ID
Spanning-Tree
Show all 13 identifiers +1
Topic's main category
Category:Spanning tree

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 2
Subtypes 2
Maintained by WikiProject 1
Studied by 1
Topic's main category 1
← Category's main topic 1
Press Enter · cited answer in seconds

Summary

spanning tree is a type of tree[1], undirected graph[2], and spanning subgraph[3].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). spanning tree. Retrieved November 15, 2026, from https://4ort.xyz/entity/spanning-tree
MLA “spanning tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/spanning-tree.
BibTeX @misc{4ortxyz_spanning-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{spanning tree}}, year = {2026}, url = {https://4ort.xyz/entity/spanning-tree}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): spanning tree — https://4ort.xyz/entity/spanning-tree (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/spanning-tree · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 25w ago · Twofivesixbot bot · 2026-05-26 view diff on Wikidata ↗
    Maintained by WikiProject → WikiProject Mathematics
    Subclass of → tree, undirected graph, spanning subgraph
    Studied by → graph theory
    Topic's main category → Category:Spanning tree
    "Changed claim qualifiers: J9U entity ID: 987007551954805171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.