Graphs I

Welcome to week 6!

Learning objectives

By the end of this week, you will be able to:

• Interpret concepts such as nodes, edges, degrees, paths, and cycles in the contexts of graph-based problems
• Compare and contrast various graph representations in terms of memory usage and efficiency for different graph operations
• Recognize and implement appropriate algorithms to solve graph-based problems

What's due this week

• Week 6 Quiz (on Gradescope), due Thursday before class starts