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

• Prim's Algorithm
• Kruskal's Algorithm
• Depth-first
• Breadth-first

Return to CIS 350 Index Page