Discrete Mathematics

• Introduction to Graphs

  • Introduction to Graph Theory (Mathigon)

• Paths, Circuits, and Trees

  • The Bridges of Konigsberg Example (Mathigon)

  • The Travelling Salesman Problem Example (Mathigon)

• Directed Graphs

• Weighted Graphs

• Path/Tree of Minimum Value

• Chromatic Number

  • Map Colouring (Mathigon)

• Critical Path

• Voting Methods

  • How Do We Choose? (Illustrative Mathematics)

  • More than Two Choices (Illustrative Mathematics)

  • Picking Representative (Illustrative Mathematics)