Hledat
Zobrazují se záznamy 1-10 z 403
Algoritmy pro směrování v mobilních sítích
Routing algorithms for mobile networks
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kučera, Luděk
Datum publikování: 2006
Datum obhajoby: 18. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Petersenovské obarvení a jeho varianty
Petersen coloring and variants
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2012
Datum obhajoby: 18. 06. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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
Dizertační práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2007
Datum obhajoby: 02. 05. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Variants of graph labeling problems
Varianty problémů značkování grafu
Dizertační práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2019
Datum obhajoby: 25. 09. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2015
Datum obhajoby: 07. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2010
Datum obhajoby: 10. 02. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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
Diplomová práce (NEOBHÁJENO)
Vedoucí práce: Hedrlín, Zdeněk
Datum publikování: 2014
Datum obhajoby: 03. 06. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2007
Datum obhajoby: 25. 06. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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ů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Šejnoha, Jiří
Datum publikování: 2018
Datum obhajoby: 06. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Cibulka, Josef
Datum publikování: 2012
Datum obhajoby: 06. 09. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...