|
|
Nekonečné matroidy
Böhm, Martin ; Pangrác, Ondřej (vedoucí práce) ; Loebl, Martin (oponent)
Práce prezentuje aktuální pokroky v oblasti teorie nekonečných matroidů. V práci jsou zadefinovány a dokázány základní vlastnosti nekonečných matroidů a předvedeny známé třídy těchto struktur. Práce se zaměřuje na problematiku souvislosti nekonečných matroidů a poukazuje na vztahy některých matroidových operací se souvislostí. Hlavní výsledek práce ukazuje existenci nekonečných matroidů libovolné konečné souvislosti se speciálními vlastnostmi -- bez konečných kružnic a kokružnic. Powered by TCPDF (www.tcpdf.org)
|
|
|
Kružnice a párování v grafech
Tesař, Karel ; Pangrác, Ondřej (vedoucí práce) ; Šámal, Robert (oponent)
O grafu řekneme, že je k-linkovaný, pokud pro každých k dvojic jeho vrchol· existují navzájem disjunktní cesty, které dané dvojice spojují. Existuje vztah mezi k-linkovaností a vrcholovou souvislostí grafu. V této práci hledáme vztah mezi vrcholovou souvislostí grafu a vlastností, že každých k jeho disjunktních hran leží na společné kružnici. Tento problém se dá řešit pomocí k-linkovanosti. Naším cílem je dosáhnout lepších odhad· na souvislost, resp. jiných postačujících podmínek než těch, které jsou známe pro k-linkovanost. 1
|
|
|
Expressive Means of Contemporary Architecture
Kokolia Křížová, Iveta
V posledních letech směřuje architektonický proces navrhování rozličnějšími cestami, něž tomu bylo doposud. Jeho cíl je ale vždy stejný. S nástupem moderních technologií také vznikají nové formy a architektonické prvky. Jak můžeme definovat skutečnosti, které vstupují do navrhování a vytvářejí hranici mezi kvalitní architekturou a stavěním? Jaké znaky by mohly vymezit současné období?
|
|
|
Souvislost a resilience grafů
Novotná, Jitka ; Pangrác, Ondřej (vedoucí práce) ; Šámal, Robert (oponent)
Graf je k-resilientní, jestliže pro každý jeho vrchol existují lokální routovací tabulky takové, že podle nich lze z každého vrcholu dojít do jednoho označeného jako cíl. Existuje domněnka, že k-resilience je ekvivalentní hranové (k+1)-souvislosti. Toto dokazujeme pro hranově 3-souvisle grafy a hranově 4-souvislé rovinné triangulace. Při důkazu používáme nezávislé orientované kostry. Dvě kostry jsou nezávislé, pokud žádnou hranu nepoužijí ve stejné orientaci. Pro k=3,4 ukazujme, že graf má k nezávislých koster, právě tehdy když je hranově k-souvislý. Kostry hledáme konstruktivně pomocí redukcí částí grafu. Některé redukce mohou být použity i pro obecný k-souvislý případ. Powered by TCPDF (www.tcpdf.org)
|
|
|
Rozložitelnost grafů na souvislé podgrafy
Musílek, Jan ; Pangrác, Ondřej (vedoucí práce) ; Fiala, Jiří (oponent)
V roce 2003 prezentovali J. Barát a C. Thomassen na konferenci Eurocomb definici a základní výsledky z oblasti hranové rozložitelnosti grafů. Rozložitelností rozumíme možnost pokrytí množiny hran grafu disjunktními souvislými podgrafy předepsaných velikostí. Graf je rozložitelný, existuje-li takové pokrytí pro všechny možné předepsané velikosti podgrafů. Naše práce se zabývá především rozložitelností hranovou, o níž je známo méně výsledků, než o vrcholové rozložitelnosti. Dokážeme, že rozložitelnost je implikovaná existencí dominujícího tahu a tedy i hranovou 4-souvislostí. Dále se zabýváme omezenou variantou rozložitelnosti, definujeme pojem spektra rozložitelnosti a dokazujeme o něm několik tvrzení platných pro všechny grafy. Omezenou rozložitelnost pak podrobněji zkoumáme na některých specifických třídách grafů.
|
|
|
Nekonečné matroidy
Böhm, Martin ; Pangrác, Ondřej (vedoucí práce) ; Loebl, Martin (oponent)
Práce prezentuje aktuální pokroky v oblasti teorie nekonečných matroidů. V práci jsou zadefinovány a dokázány základní vlastnosti nekonečných matroidů a předvedeny známé třídy těchto struktur. Práce se zaměřuje na problematiku souvislosti nekonečných matroidů a poukazuje na vztahy některých matroidových operací se souvislostí. Hlavní výsledek práce ukazuje existenci nekonečných matroidů libovolné konečné souvislosti se speciálními vlastnostmi -- bez konečných kružnic a kokružnic. Powered by TCPDF (www.tcpdf.org)
|
|
|
Kružnice a párování v grafech
Tesař, Karel ; Pangrác, Ondřej (vedoucí práce) ; Šámal, Robert (oponent)
O grafu řekneme, že je k-linkovaný, pokud pro každých k dvojic jeho vrchol· existují navzájem disjunktní cesty, které dané dvojice spojují. Existuje vztah mezi k-linkovaností a vrcholovou souvislostí grafu. V této práci hledáme vztah mezi vrcholovou souvislostí grafu a vlastností, že každých k jeho disjunktních hran leží na společné kružnici. Tento problém se dá řešit pomocí k-linkovanosti. Naším cílem je dosáhnout lepších odhad· na souvislost, resp. jiných postačujících podmínek než těch, které jsou známe pro k-linkovanost. 1
|
|
|
Cesta - Hora k obcházení
Hůlová, Martina ; Kornatovský, Jiří (vedoucí práce) ; Hůla, Zdenek (oponent)
V diplomové práci je prezentován můj vlastní pohled na umění a svět kolem nás. Stěžejní je chápání života a umění jako cesty a neustálého hledání. Na základě tohoto pohledu jsou rozebírána obecně i konkrétně dílčí témata (umění, formy a prostředky vyjádření, symbolika, pojem cesty, čas a výtvarné práce různých umělců), skrze něž jsou nalézány zákonitosti a souvislosti. Součástí je rozbor mé vlastní výtvarné práce (malby) i didaktické praxe spolu s předmětem didaktiky. Diplomová práce je prolnuta úvahovými prvky.
|
|
|
Zákaznická spokojenost a její souvislost s hospodářskými výsledky maloobchodních řetězců
Výletová, Zuzana ; Šálková, Daniela (vedoucí práce) ; Tomáš, Tomáš (oponent)
Tato diplomová práce se zabývá možnou souvislostí mezi zákaznickou spokojeností a hospodářskými výsledky maloobchodních řetězců. Diplomová práce se skládá z teoretické a praktické části. V teoretické části jsou definovány důležité pojmy týkající se spokojenosti, zákazníků, obchodu a maloobchodu. Vlastní praktická část práce se zabývá dotazníkovým šetřením mezi zákazníky jednotlivých maloobchodních řetězců a tržbami těchto řetězců. Výzkum zaměřený na zákaznickou spokojenost, který probíhal pomocí dotazníkového šetření, byl vyhodnocen pomocí kontingenčních tabulek a jeho výsledky byly přehledně zpracovány do grafů. Pro účely této diplomové práce byly získány tržby maloobchodních řetězců za roky 2012, 2013 a 2014. Hlavním úkolem práce je zjistit, zda existuje nějaká souvislost mezi zákaznickou spokojeností
s řetězcem a tržbou daného maloobchodního řetězce. Tato souvislost byla zkoumána pomocí korelačního koeficientu. Na základě výsledků práce jsou vyvozeny závěry
a doporučení do budoucna pro vylepšení jednotlivých maloobchodních řetězců.
|
host ::
RSS.