spanning tree
Sign in to savesubgraph of an undirected graph G that is a tree which includes all of the vertices of G
Wikidata facts
- Image
- Spanning tree - version 1.jpg
Show 1 more fact
- Commons category
- Spanning trees
Sources (3)
via Wikidata · CC0
Connections
tree
Entity
time complexity
Entity
glossary of graph theory terms
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
matrix
Entity
International Standard Serial Number
Entity
plane
Entity
graph theory
Entity
determinant
Entity
graph
Entity
bibcode
Entity
Q118398
Entity
stack
Entity
randomness
Entity
Dijkstra's algorithm
Entity
axiom of choice
Entity
queue
Entity
Jean-Pierre Serre
Entity