Prohlížení Diplomové práce - 18101 dle předmětu "grafové algoritmy,Hitting Set,iterativní komprese,parametrizovaná složitost,d-Path Vertex Cover"
Zobrazují se záznamy 1-1 z 1
-
Podchycování cest v grafech
; Vedoucí práce: Suchý Ondřej; Oponent práce: Valla Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-06)Problém zvaný d-Path Vertex Cover, d-PVC spočívá v nalezení podmnožiny F vrcholů daného grafu G=(V,E) takové, že G \ F neobsahuje žádnou cestu na d vrcholech. Cesty, které chceme takto podchytit, nemusí být indukované. Je ...