Hello everyone!
Last week, we talked about the Towers of Hanoi. Today, I'd like to look at the same problem from a totally different direction. As before, we begin with three pegs and a bunch of disks. This time, though, we're not so concerned with stacking all the disks on one peg. Instead, let's look at all the possible arrangements of disks.
[IMAGE HERE SOON]
Continue reading Towers of Hanoi (Part 2)
by 
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