Chapter 2

Chapter 2: Introduction to graph theory #

VAX: Gamifying Epidemic Prevention

An engaging game, that uses network theory to model the spread of an epidemic. Players need to stop epidemic spread by vaccinating/quarantining the right ‘nodes’ (people) from the network.

Leonhard Euler and the Koenigsberg Bridges
Euler (1953) Scientific American

A nice article recapitulating the history of the Koenigsberg bridges.

The truth about Koenigsberg
Hopkins and Wilson (2018) The College Mathematics Journal

Another article on the history of the bridges.

The SuiteSparse Matrix Collection

The SuiteSparse Matrix Collection (formerly the University of Florida Sparse Matrix Collection) is a widely used set of sparse matrix benchmarks collected from a wide range of applications.

MATLAB Graph Functions Reference

MATLAB has a suite of functions for studying/analysing networks; these are described here.