[1] En 1976, Torrence Parsons introdujo una formulación en el que el movimiento se ve limitada por un gráfico.
En la formulación discreta del problema pos-evasión, el medio ambiente se modela como un gráfico.
Hay variantes innumerables posibles de persecución-evasión, aunque tienden a compartir muchos elementos.
Las dos partes tienen alternativas o decisiones posible, que consisten en que cada miembro se quede donde está o se mueve a lo largo de un borde a un nodo adyacente.
Existen varias variantes que son equivalentes a los parámetros de gráfico importantes.