Lecture 01: Basic Graph Theory

Slides: LibreOffice Impress ODP formatPDF

Addendum to the textbook

Outline:

    1. Course intro: what we will do & how

    2. Historical intro: why do we have graph theory? Leonhard Euler

    3. Simple graphs

      1. Degree

      2. Trees

      3. Connected components

    4. Directed graphs

      1. Reciprocity

      2. Cyclic vs acyclic graphs

      3. Strongly vs weakly connected components