Lecture 02: Basic Graph Theory #2

Slides: LibreOffice Impress ODP formatPDF

Addendum to the textbook

Outline:

    1. Weighted graphs

      1. Minimum/Maximum spanning trees

    2. Further extensions of the graph model

      1. Bipartite graphs

      2. Multilayer graphs

      3. Hypergraphs

      4. Dynamic graphs

      5. Attributes on nodes