minimum spanning tree

data structure, subgraph of a weighted graph
rdfs:label
"minimum spanning tree"@en
skos:altLabel
"MST"@en
"SST"@en
"shortest spanning tree"@en
schema:description
"data structure, subgraph of a weighted graph"@en
schema:dateModified "2026-07-10T12:09:50+00:00"^^xsd:dateTime
schema:version 2515855520
wikibase:identifiers 12
wikibase:sitelinks 32
wikibase:statements 20
p:P10283 wd:statement/Q240464-6CC966AD-4857-4132-BFED-14E27E209C04
p:P10376 wd:statement/Q240464-5619d026-449e-726d-253b-8cfe0f98794f
wd:statement/Q240464-ecb0a0a9-4582-7855-827d-3b15b27a074c
p:P10565 wd:statement/Q240464-CFF03842-C2A9-405E-9961-0328939901EC
p:P14541 wd:statement/Q240464-E2FEC913-AD08-4B92-8F0F-F3A94F054CD5
p:P1482 wd:statement/Q240464-1BAE4E67-AF4D-4FA5-A531-0ACB8AE0025D
p:P18 wd:statement/Q240464-4CA12AEF-C762-45FB-BCD8-A0E2CC48A4BF
p:P2579 wd:statement/Q240464-FE5583F8-D0AD-4848-B04D-C0B4EF5265BC
p:P279 wd:statement/Q240464-09021304-4c6e-6a5e-c49a-6f32bd5abfeb
wd:statement/Q240464-e780c672-443e-a101-875e-f8803c1235c2
p:P2812 wd:statement/Q240464-894E50B9-5BAB-464D-99DC-DEF711C7D77F
p:P31 wd:statement/Q240464-4faf66bb-41db-32ea-6238-da1d09c28c04
p:P3417 wd:statement/Q240464-74597F97-C1AB-437C-BB3A-F9E0BA9B5EA3
p:P373 wd:statement/Q240464-7C0B04C6-4A9D-468C-AC6E-CD850FF8A6B9
p:P5106 wd:statement/Q240464-58EDA71A-36ED-42B6-8726-F56D509F0723
wd:statement/Q240464-ACDD5394-7F70-4867-B87D-9BC15424DC2E
p:P6104 wd:statement/Q240464-2E6EC605-3952-4D6F-A66E-7C6156FC8F0D
p:P6366 wd:statement/Q240464-1C9A3AA7-70BA-46FC-8850-62E9C49BAF5B
p:P646 wd:statement/Q240464-13CC4CAB-DF6A-450D-9494-BC2CBAC88BDD
p:P7554 wd:statement/Q240464-601e4706-4b7e-d720-e880-f2194f97230f
p:direct-normalized/P6366 <https://makg.org/entity/13743678>
wdt:P10283 "C13743678"
wdt:P10376 "computer-science/minimum-spanning-tree"
"mathematics/minimum-spanning-tree"
wdt:P10565 "190286"
wdt:P14541 "p1yDr"
wdt:P1482 <https://stackoverflow.com/tags/minimum-spanning-tree>
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Min%20udsaend%20trae.svg>
wdt:P2579 graph theory
wdt:P279 weighted graph
spanning tree
wdt:P2812 "MinimumSpanningTree"
wdt:P31 mathematical concept
wdt:P3417 "Minimum-Spanning-Tree"
wdt:P373 "Minimum spanning trees"
wdt:P5106 "minimumSpanningTree"
"sst"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "13743678"
wdt:P646 "/m/0bh75"
wdt:P7554 "Minimum_spanning_tree"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata