|
|
Petersenovské obarvení a jeho varianty
Bílková, Hana ; Šámal, Robert (vedoucí práce) ; Dvořák, Zdeněk (oponent)
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 dohromady třemi nebo pěti různými barvami. Podle Jaegerovy hypotézy lze každý 3-regulární graf bez mostů petersenovsky obarvit. Platnost hypotézy by dokázala další zajímavá tvrzení pro 3-regulární grafy. V tomto textu se budeme zabývat normálním obar- vením pro větší počet barev. Z Jaegerovy věty o nenulovém Z2 3 -toku plyne, že každý graf bez mostů lze normálně obarvit sedmi barvami. Zde dokážeme exis- tenci obarvení devíti barvami pro grafy s mostem, s řezem velikosti dva nebo s trojúhelníkem nezávisle na Jaegerově větě. Důkaz využívá myšlenku Andersenova důkazu existence silného hranového obarvení 3-regulárních grafů deseti barvami. V závěru řekneme, jak by mohl jít důkaz dokončit pro zbylé třídy 3-regulárních grafů. 1
|
|
|
Hodnota vzdělání - Cost-Benefit analýza metodiky "Dobrý začátek"
Bílková, Hana ; Sieber, Martina (vedoucí práce) ; Vlček, Josef (oponent)
Tématem diplomové práce je hodnocení investice pomocí Cost benefit analýzy neboli Analýzy nákladů a přínosů. Investicí, která je práci hodnocena je vzdělávací intervence do předškolního vzdělání. Hodnocení je ex ante. Práce je rozdělena to tří tematických celků. V první části se zabývá teoretickými aspekty CBA tedy popisu analýzy a jejích základních principů. Druhá část je věnována metodologii, nejprve se věnuje konceptu stínových cen, následně konkrétním metodám pro hodnocení investice jako takové. Ve třetí části už je pak hodnocena samotná vzdělávací metodika. Dochází ke stanovení nákladů a přínosů, kdy přínosy jsou stanoveny za pomoci stínové ceny stanovené na základě metody tržních cen. Na základě výsledku CBA je možné říci, že hodnota intervence je kladná. Vzhledem k tomu, že na našem území není běžné využívání placených vzdělávacích zařízení, je stanovena i druhá výše hodnoty vzdělání, která spíše odpovídá reálné společenské hodnotě. S takovouto hodnotou vzdělání je pak hodnota intervence záporná.
|
|
|
Hodnocení týmu Daňové Kobry
Bílková, Hana ; Sieber, Martina (vedoucí práce) ; Vlček, Josef (oponent)
Tématem mé bakalářské práce je hodnocení investic. Investicí, kterou jsem se rozhodla hodnotit je státní projekt Daňová Kobra, který jsem pro účely mé bakalářské práce trochu upravila. Práce je rozdělena na dvě části. První část je část teoretická, druhou pak praktická část. V první části vysvětluji, co vlastně je Daňová Kobra, proč a jakým způsobem vznikla a kdo jsou její členové. Dále popisuji, jakým způsobem bude investice hodnocena. Shrnuji jednotlivé metody, které se při hodnocení investic používají a další nezbytné ukazatele, které je při hodnocení investic třeba vzít v úvahu, jako jsou náklady na kapitál nebo riziko. Také se věnuji popisu sestavení finančního plánu. V praktické části pak hodnotím samotný projekt na základě metodologie, kterou jsem popsala v teoretické části. Velký prostor je věnován sestavení finančního plánu, který je pro další hodnocení nezbytný. Následně pak uplatňuji metody hodnocení, na jejichž základě bych projekt doporučovala realizovat.
|
|
| |
|
|
Variants of Petersen coloring for some graph classes
Bílková, Hana ; Šámal, Robert (vedoucí práce) ; Rollová, Edita (oponent)
Normální obarvení - ekvivalentní verze petersenovského obarvení - je speciální dobré hranové obarvení kubických grafů pěti barvami. Každá hrana normálně obarveného grafu je normální, tj. používá spolu se svými čtyřmi sousedy pouze tři barvy nebo všech pět barev. Dle Jaegerovy hypotézy mají všechny kubické grafy bez mostů normální obarvení. Platnost hypotézy by dokázala například hy- potézu Cycle double cover. Zde řešíme slabší verzi Jaegerova problému. Hledáme dobré hranové pěti-obarvení takové, že alespoň část hran je normální. Pro obecné hranoly (generalized prisms) ukážeme obarvení s dvěma třetinami normálních hran, pro grafy bez krátkých kružnic obarvení s necelou polovinou normálních hran. Dále navrhneme nový pohled na normální obarvení - řetízky (chains). Po- mocí nich dokážeme tvrzení o nemožnosti výskytu právě jedné chyby ve skoro normálním obarvení a také několik tvrzení o řezech v normálně obarveném grafu plynoucí rovněž z nikde-nulového Petersenova toku. Nakonec prozkoumáme čtyř- cyklus v normálně obarveném grafu.
|
|
|
Petersenovské obarvení a jeho varianty
Bílková, Hana ; Šámal, Robert (vedoucí práce) ; Dvořák, Zdeněk (oponent)
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 dohromady třemi nebo pěti různými barvami. Podle Jaegerovy hypotézy lze každý 3-regulární graf bez mostů petersenovsky obarvit. Platnost hypotézy by dokázala další zajímavá tvrzení pro 3-regulární grafy. V tomto textu se budeme zabývat normálním obar- vením pro větší počet barev. Z Jaegerovy věty o nenulovém Z2 3 -toku plyne, že každý graf bez mostů lze normálně obarvit sedmi barvami. Zde dokážeme exis- tenci obarvení devíti barvami pro grafy s mostem, s řezem velikosti dva nebo s trojúhelníkem nezávisle na Jaegerově větě. Důkaz využívá myšlenku Andersenova důkazu existence silného hranového obarvení 3-regulárních grafů deseti barvami. V závěru řekneme, jak by mohl jít důkaz dokončit pro zbylé třídy 3-regulárních grafů. 1
|
|
| |
|
| |
|
| |
host ::
RSS.