Lecture Synopsis

23. Graphs

• Definitions
  • Spanning Tree
  • Minimum Spanning Tree
• "Generic" Minimum Spanning Tree Algorithm
• Prim's approach
• Kruskal's approach