Graph Theory

Rutgers MATH 428, Spring 2020.
Graph Theory


Lecture 1: Introduction.
Lecture 2: Definitions and basic notions.
Lecture 3: The language of muligraphs and pseudographs. Eulerian tours and circuits, part 1.
Lecture 4: Eulerian tours and circuits, part 2.
Lecture 5: Minimal paths and Dijkstra's algorithm.
Lecture 6: Trees.