Hello everyone!

Thus far, I've only talked about the theoretical side of math.  This week, I'd like to change gears and talk about applications.  In particular, let's look at how we might break up terrorist networks using graph theory.

With that out of the way, what's graph theory?  Essentially, graph theory is the study of connections.  A graph is a collection of nodes (also known as vertices or points) connected by edges (also called arcs).  Visually, we can represent a graph by drawing circles to represent the nodes, then connecting them with lines or curves, as below.  It doesn't matter if the lines cross (although there's some interesting theory behind that).  What matters is which nodes are connected. Continue reading Fighting Terrorism with Graph Theory →

by