Cops and Robber is a two-player pursuit-evasion game played on graphs. Here, one player controls a set of k cops, and the other player controls a single robber. The game starts with k cops placing themselves on the vertices ...