Slide 4 of 63
Notes:
Actually, we will be looking for maximal length paths called Great Snakes. But I will probably get lazy and refer to the Great Snakes as just snakes.