@samholloway A cat chasing a mouse on a graph is a well-studied area of problems, e.g. "catching a mouse on a tree" read.somethingorotherwhatever.com/entry/Catching…