Presentation

Problems, algorithms, correctness, complexity

Graphs and digraphs

Trees

Graph traversal algorithms

Shortest paths and variants

Distributed Routing

Minimum weight spanning trees

Network flows

Connectivity

Matchings

Switching

Game Theory