Welcome back to SMMG!
Today we are learning how to play a game called "cat and mouse".
The game takes place on any graph.
The cat chooses where to start and then the mouse does the same. 
Starting with the cat, they take turns.
On each turn they can either move along one edge to a neighboring vertex, or they can choose to stay.
The cat wins if they catch the mouse, and the mouse wins if they can avoid the cat indefinitely. 
The rules of the game are simple, but the game becomes very interesting on complicated graphs!

Now that you know the rules, we've posted some graphs on the SMMG website that you can use to play!
As you use them, ask yourself if the cat will always win, the mouse will always win, or if it depends on how they play?
If you think you have a solution, you can send it to our email, or you can come to our volunteer office hours on April 11th at noon!