Hledat
Zobrazují se záznamy 1-5 z 5
Parametrizovaná složitost v teorii grafů
Paramterized complexity in graph theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Seidelovo přepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a přidá do něj hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotčeny. ...
Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Některé optimalizační úlohy na (max,min)-algebrach
Some optimization problems on (max,min)-algebras.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Problém hledání optimální cesty v dopravních sítích při vícekriteriální metrice
The optimal route search under several criteria
Diplomová práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2006
Datum obhajoby: 22. 05. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Common methods of optimal route search are described in the thesis. Also, existing procedures used in problematics of transportation networks are mentioned. A nonlinear price function is proposed, which enables the user ...
V práci jsou popsány základní metody hledání optimální cesty v grafech se zaměřením na některé specifické vlastnosti dopravních sítí, zmíněny jsou existující postupy, které se jejich řešením zabývají. Je navržena nelineární ...
V práci jsou popsány základní metody hledání optimální cesty v grafech se zaměřením na některé specifické vlastnosti dopravních sítí, zmíněny jsou existující postupy, které se jejich řešením zabývají. Je navržena nelineární ...
Řešení jednoho neexaktního optimalizačního problému
Inexact, Generalized and Semi-Infinite Linear Programming
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Uvádíme základní vlastnosti úloh neexaktního a zobecněného lineárního programování včetně duality mezi těmito úlohami. Součástí práce je také stručné shrnutí výsledků z lineárního semi-infinitivního programování. Powered ...
We present basic properties and duality results between inexact and generalized linear progra1ns. ln addition we describe linear semi-infinite programs in connection with the programs above mentioned. Powered by TCPDF ...
We present basic properties and duality results between inexact and generalized linear progra1ns. ln addition we describe linear semi-infinite programs in connection with the programs above mentioned. Powered by TCPDF ...
Ramseyovské věty v geometrii
Ramsey-type theorems in geometry
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Euklidovská Ramseyho teorie se zabývá zkoumáním konfigurací bodů, pro které lze při každém obarvení n-dimenzionálního euklidovského prostoru najít v některé z barev jejich posunutou a otočenou kopii. Její asymetrická část ...
Euclidean Ramsey theory is examining konfigurations of points, for which there exists n such that for every coloring of n-dimensional Euclidean space with r colors we can find translated and/or rotaded copy of our configuration ...
Euclidean Ramsey theory is examining konfigurations of points, for which there exists n such that for every coloring of n-dimensional Euclidean space with r colors we can find translated and/or rotaded copy of our configuration ...