Charles Explorer logo
🇨🇿

Lapící čas grafu

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

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.

Klíčová slova