spanning tree

subgraph of an undirected graph G that is a tree which includes all of the vertices of G
rdfs:label
"spanning tree"@en
skos:altLabel
"Spanning tree"@ca
schema:description
"subgraph of an undirected graph G that is a tree which includes all of the vertices of G"@en
schema:dateModified "2026-05-26T08:18:12+00:00"^^xsd:dateTime
schema:version 2497748464
wikibase:identifiers 13
wikibase:sitelinks 28
wikibase:statements 21
p:P10283 wd:statement/Q831672-CCE4B6C2-D5F9-4913-92CA-D8DF42D383C4
p:P10376 wd:statement/Q831672-21f7c53b-4d36-b8e5-7738-b252b42f763a
wd:statement/Q831672-2783fd2e-45a9-4031-e7c5-efb7c2bb2d04
wd:statement/Q831672-8ac30fa3-43d0-3715-5974-6d2fb21d963b
p:P18 wd:statement/Q831672-21E2B630-E484-4F6C-A787-2C5FE57EEFEF
p:P244 wd:statement/Q831672-406AD136-EB29-4DD7-9AC2-FBE614A27ABD
p:P2579 wd:statement/Q831672-64F9A318-3CC1-4BAF-B16E-E1F92C8CAF1B
p:P2581 wd:statement/Q831672-E7EF1A2D-0FA5-43B5-BB73-D0C3806D38C8
p:P279 wd:statement/Q831672-5870abe8-4f99-98e6-8654-4a1213db3b2b
wd:statement/Q831672-7d10ffed-4d5b-92c1-c872-c4c74f651171
wd:statement/Q831672-B4099E7B-048B-46B1-BD8F-B093FE98124D
p:P2812 wd:statement/Q831672-32419692-9D3B-4A1C-8026-CD25AD9D461D
p:P3417 wd:statement/Q831672-C7C42135-8C8F-490A-852C-9A3C074FA934
p:P373 wd:statement/Q831672-C9614D19-E8DA-4CAF-AB87-1EDDA05839AB
p:P5106 wd:statement/Q831672-28C72037-4C60-4D67-BBBA-52444BB6E93B
p:P6104 wd:statement/Q831672-088DB0B3-AE4C-4FA5-AD1C-CDB30CA6F080
p:P6366 wd:statement/Q831672-D3E7BBCA-DFA0-4B14-810D-9F0F005E3BEF
p:P646 wd:statement/Q831672-7FE73112-F2EA-422B-BD30-21094B63BBAB
p:P6564 wd:statement/Q831672-fe9cfa11-40f5-3c56-f035-bc0600b87b32
p:P8189 wd:statement/Q831672-CBB0987C-4C88-44E4-8EBD-C639B715798B
p:P910 wd:statement/Q831672-79A4D808-FEF3-4657-A6CB-D4FEF28B2407
p:direct-normalized/P244 <http://id.loc.gov/authorities/names/sh2005003951>
p:direct-normalized/P2581 <http://babelnet.org/rdf/s03217203n>
p:direct-normalized/P6366 <https://makg.org/entity/64331007>
wdt:P10283 "C64331007"
wdt:P10376 "computer-science/spanning-tree"
"engineering/spanning-tree"
"mathematics/spanning-tree"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Spanning%20tree%20-%20version%201.jpg>
wdt:P244 "sh2005003951"
wdt:P2579 graph theory
wdt:P2581 "03217203n"
wdt:P279 spanning subgraph
tree
undirected graph
wdt:P2812 "SpanningTree"
wdt:P3417 "Spanning-Tree"
wdt:P373 "Spanning trees"
wdt:P5106 "spanningtree"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "64331007"
wdt:P646 "/m/02bn16"
wdt:P6564 "spanning-trees"
wdt:P8189 "987007551954805171"
wdt:P910 Category:Spanning tree
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata