Spanning Tree in a Graph

Vertex = router

Edge = link between routers

Spanning tree

- Connects all the vertices

- No cycles

Previous slide

Next slide

Back to first slide

View graphic version