Hledat
Zobrazují se záznamy 1-2 z 2
Optimisation using graph searching on special graph classes
Řešení optimalizačních problémů prohledáváním na vybraných třídách grafů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Gavenčiak, Tomáš
Datum publikování: 2015
Datum obhajoby: 15. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Pro graf definujeme minimální pokrytí cestami jako nejmenší množinu vrcholově disjunktních cest, které pokrývají všechny vrcholy grafu. Tento problém je jedním z běžných zobecnění známého problému hledání Hamiltonovské ...
For a given graph we define the minimum path cover as a minimum cardinality set of vertex disjoint paths covering all the vertices of the graph. This problem is one of the usual generalization of the Hamiltonian path ...
For a given graph we define the minimum path cover as a minimum cardinality set of vertex disjoint paths covering all the vertices of the graph. This problem is one of the usual generalization of the Hamiltonian path ...
Cops and robber game on directed complete graphs
Hra Cops and robber na orientovaných úplných grafech
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Gavenčiak, Tomáš
Datum publikování: 2015
Datum obhajoby: 15. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: BAKALÁŘSKÁ PRÁCE - ABSTRAKT Veronika Slívová Tato práce se zabývá hrou Cops and robber (četníci a zloděj) na turnajích (graf vzniklý zorientováním hran úplného grafu). Ukážeme, že na polapení zloděje stačí málo četníků, ...
BACHELOR THESIS - ABSTRACT Veronika Slívová This thesis focuses on the game Cops and robber on tournaments (a graph we gain by orienting each edge of undirected complete graph). We show that tournaments containing a vertex ...
BACHELOR THESIS - ABSTRACT Veronika Slívová This thesis focuses on the game Cops and robber on tournaments (a graph we gain by orienting each edge of undirected complete graph). We show that tournaments containing a vertex ...