Search
Now showing items 1-10 of 385
Algoritmy pro směrování v mobilních sítích
Routing algorithms for mobile networks
bachelor thesis (DEFENDED)
Advisor: Kučera, Luděk
Date Issued: 2006
Date of defense: 18. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Petersenovské obarvení a jeho varianty
Petersen coloring and variants
bachelor thesis (DEFENDED)
Advisor: Šámal, Robert
Date Issued: 2012
Date of defense: 18. 06. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Petersenovské obarvení 3-regulárního grafu G je ekvivalentní tzv. normálnímu obarvení za použití pěti barev. Normální obarvení je dobré hranové obarvení ta- kové, že každá hrana je spolu se svými čtyřmi sousedy obarvena ...
The Petersen coloring of 3-regular graph G is equivalent to the normal coloring by five colors. The normal coloring is a good coloring of edges such that every edge and its four neighbours have together three or five ...
The Petersen coloring of 3-regular graph G is equivalent to the normal coloring by five colors. The normal coloring is a good coloring of edges such that every edge and its four neighbours have together three or five ...
Computational complexity in Graph theory
Computational complexity in Graph theory
dissertation thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2007
Date of defense: 02. 05. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Variants of graph labeling problems
Varianty problémů značkování grafu
dissertation thesis (DEFENDED)
Advisor: Fiala, Jiří
Date Issued: 2019
Date of defense: 25. 09. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: This thesis consists of three parts devoted to graph labeling, hereditary graph classes, and parameterized complexity. Packing coloring, originally Broadcasting Chromatic number, assigns natural numbers to vertices such ...
Tato práce se skládá ze tří částí zasvědcených značkování grafů, dědičným grafovým třídám a parametrizované složitosti. Pakovací barvení, původně označované vysílací barevnost, přiřazuje vrcholům grafu přirozená čísla tak, ...
Tato práce se skládá ze tří částí zasvědcených značkování grafů, dědičným grafovým třídám a parametrizované složitosti. Pakovací barvení, původně označované vysílací barevnost, přiřazuje vrcholům grafu přirozená čísla tak, ...
Procházky v časově proměnlivém grafovém modelu
Walks in time-dymanic graph model
Procházky v časově proměnlivém grafovém modelu
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2015
Date of defense: 07. 09. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Orientační běh s migrujícími kontrolami můžeme reprezentovat grafovým modelem s ohodnocenými vrcholy a orientovanými hranami, kde ohodnocení vrcholů je proměnlivé v čase. Hledání optimální cesty představuje NP-úplný problém, ...
Orienteering with moving control points can be represented as a graph model with ranked vertices and oriented edges. The rank of vertex depends on the actual time. Searching for the most optimised walk through this graph ...
Orienteering with moving control points can be represented as a graph model with ranked vertices and oriented edges. The rank of vertex depends on the actual time. Searching for the most optimised walk through this graph ...
On-line algoritmy barvení bipartitních grafů
On-line algorithms for bipartite graph coloring
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2010
Date of defense: 10. 02. 2010
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Instancí problému on-line barvení grafu je graf a pořadí jeho vrcholů, algoritmus potom barví popořadě vrcholy a jako informaci zná graf indukovaný předchozími vrcholy. Přirozeným algoritmem je First Fit, který obarví ...
Instance of the on-line graph coloring problem is a graph together with a permutation of its vertices (viewed as a linear ordering of the vertex set). The goal is to color the graph with vertices taken in the given order ...
Instance of the on-line graph coloring problem is a graph together with a permutation of its vertices (viewed as a linear ordering of the vertex set). The goal is to color the graph with vertices taken in the given order ...
Metody vizualizace učiva
Methods of the visualizaotion in teaching
diploma thesis (NOT DEFENDED)
Advisor: Hedrlín, Zdeněk
Date Issued: 2014
Date of defense: 03. 06. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Program orgpad slouží k třídění, předávání a "projasňování" vlastních myšlenek. Orgpad je program navržen na základech Herbartovy psychologie, resp. Herbartově poznání o vlastní mysli. Tato práce se zabývá představením ...
Program orgpad is used for sorting, sharing and "brightening" own ideas. Orgpad is the program, which was designed based on Herbart's psychology, respectively Herbart's knowledge of his own mind. This work is an introduction ...
Program orgpad is used for sorting, sharing and "brightening" own ideas. Orgpad is the program, which was designed based on Herbart's psychology, respectively Herbart's knowledge of his own mind. This work is an introduction ...
Hry na grafech
Hry na grafech
bachelor thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2007
Date of defense: 25. 06. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V této práci studujeme některé vlastnosti jedné hry typu cop&robber, při které se dva hráči - Policista (Cop) a Lupič (Robber) - střídají v tázích na konečném neorientovaném grafu. Oba hráči se pohybují rychlostí ...
In this thesis we study properties of one cop&robber game. In this game two players (Cop and Robber) take turns in moving on a finite undirected graph. Both players move with the speed at most one edge per turn. They ...
In this thesis we study properties of one cop&robber game. In this game two players (Cop and Robber) take turns in moving on a finite undirected graph. Both players move with the speed at most one edge per turn. They ...
Camouflage pattern generator
Generátor maskovacích vzorů
bachelor thesis (DEFENDED)
Advisor: Šejnoha, Jiří
Date Issued: 2018
Date of defense: 06. 09. 2018
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: The thesis focuses on the visual camouflage generation problem characterised by cre- ating a colored pattern that, when printed on an object, has concealment capabilities. A good concealment can save lives of military ...
Tato práce se zabývá generováním kamufláže fungující ve viditelném spektru. Gene- rovaná kamufláž je charakterizována barevným vzorem, který, je-li nanesen na objekt, vykazuje maskovací schopnosti. Kvalitní maskovací vzor ...
Tato práce se zabývá generováním kamufláže fungující ve viditelném spektru. Gene- rovaná kamufláž je charakterizována barevným vzorem, který, je-li nanesen na objekt, vykazuje maskovací schopnosti. Kvalitní maskovací vzor ...
Triplanetary
Triplanetary
bachelor thesis (DEFENDED)
Advisor: Cibulka, Josef
Date Issued: 2012
Date of defense: 06. 09. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Hlavním cílem této práce je převedení polozapomenuté tahové deskové stolní hry Triplanetary ze 70. a počátku 80. let minulého století na monitory dnešních počítačů. Program umožňuje více hráčům hrát na jednom počítači v ...
The main purpose of this work is to bring the almost forgotten turn-based board game Triplanetary from the 70s and the beginning of the 80s of the last century to the screens of today's computers. The program allows multiple ...
The main purpose of this work is to bring the almost forgotten turn-based board game Triplanetary from the 70s and the beginning of the 80s of the last century to the screens of today's computers. The program allows multiple ...