## More Graph Terminology

### Connected Graphs: Series of edges between any two vertices

### Spanning Tree: Smallest set of edges to travel between any two vertices

- connected
- acyclic
- subgraph

### Original Graph

### Spanning Tree

### Spanning Tree Algorithms

Return to CIS 350 Index Page