Cops and Robbers

Imagine an intruder is loose on a network, and you are trying to capture them. You control a team of searchers, and both you and the intruder have clear rules about the limits of your powers. For example, you could be restricted to move only to nodes, and move between nodes which share a connection….