Studujeme horní mez na čas potřebný k polapení zloděje v grafu, ve kterém policista vždy zvítězí. Studujeme též rozš íření na nekonečné grafy.