Graphs: the mathematics of networks

How to draw a map with points and lines: the Königsberg bridges problem, nodes and edges, the shortest path in GPS, social networks and trees, with an activity on paths in the city.

  • 11 slides
  • Free, nothing to install
  • Downloads as PowerPoint
Cover of the presentation “Graphs: the mathematics of networks”

What’s inside

  1. Points and lines that explain everything
  2. What a graph is
  3. The bridges of Königsberg (1736)
  4. The degree of a node
  5. The shortest path
  6. Dijkstra's algorithm, in words
  7. Graphs everywhere
  8. Six degrees of separation
  9. The class graph

How to use it

  1. Click Use this template: it opens in Revela, in your browser. Nothing to install.
  2. Replace the text, images and data with your own. The speaker notes tell you what to say on each slide.
  3. Present it with your phone as a remote, share it with a link or download it as PowerPoint.