Graphs¶
Part 1 of the course, volume 1 of the lecture notes: chapter 1.
Directed and undirected graphs and their language: computer representations, the node–arc incidence matrix, paths, cycles and connectivity, trees, breadth-first and depth-first search.
Lecture notes (PDF) Exercises (PDF)
-
1. Graphs
Undirected and directed graphs · Representations of a graph · Connectivity · Trees and forests