Graph theory helped the British become less stinky
This is the second in a series of articles explaining the principles of graph theory for those who may use it in a data science context. The first article, which focuses on the origins of graph theory and the basic properties of graphs, can be found here.
One July morning in the mid-19th century, the people of London awoke to a disgusting, gut-twisting stench. They couldn’t leave their homes without being sick. The more well-off laced their handkerchiefs with perfume and walked around permanently covering their faces. Many of the poor left town…