Hlavní stránka > Výsledky hledání: Měkuta, Kryštof
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Rozklady propojovacích sítí na dlouhé cesty
 Měkuta, Kryštof ; Gregor, Petr (vedoucí práce) ; Dvořák, Tomáš (oponent)
◆á③❡✈ ♣rá❝❡✿ ❘♦③❦❧❛❞② ♣r♦♣♦❥♦✈❛❝í❝❤ sítí ♥❛ ❞❧♦✉❤é ❝❡st② ❆✉t♦r✿ ❑r②➨t♦❢ ▼➙❦✉t❛ ❑❛t❡❞r❛✿ ❑❛t❡❞r❛ t❡♦r❡t✐❝❦é ✐♥❢♦r♠❛t✐❦② ❛ ♠❛t❡♠❛t✐❝❦é ❧♦❣✐❦② ❱❡❞♦✉❝í ❜❛❦❛❧á➦s❦é ♣rá❝❡✿ ▼❣r✳ P❡tr ●r❡❣♦r✱ P❤✳❉✳✱ ❑❚■▼▲ ❆❜str❛❦t✿ ❱ tét♦ ♣rá❝✐ ❥s♦✉ s❤r♥✉t② ✈❧❛st♥♦st✐ ✈②❜r❛♥ý❝❤ ♣r♦♣♦❥♦✈❛❝í❝❤ sítí✱ ❥✐♠✐➸ ❥s♦✉ ♠♦❞✐✜❦❛❝❡ ❤②♣❡r❦r②❝❤❧❡✳ ❑♦♥❦rét♥➙ st✉❞✉❥❡♠❡ t♦❧❡r❛♥❝✐ ❦ ❝❤②❜á♠ ✈ t③✈✳ ❛✉❣♠❡♥t♦✈❛♥ý❝❤ ❦r②❝❤❧í❝❤ s ♦❤❧❡❞❡♠ ♥❛ ❡①✐st❡♥❝✐ ❤❛♠✐❧t♦♥♦✈s❦ý❝❤ ❦r✉➸♥✐❝✳ ❚❛❦é ♣➦❡❞✈❡❞❡♠❡ ♠❡t♦❞✉ ♣♦✉➸í✈❛❥í❝í ❥❡❞♥♦❞✉❝❤é ♣r♦st➦❡❞❦② ❧✐♥❡ár♥í ❛❧❣❡❜r②✱ ♣♦♠♦❝í ❦t❡ré ❧③❡ ③❦♦♥str✉♦✈❛t ✈❡❧❦é ♠♥♦➸st✈í ♣♦❞❣r❛❢➲ n✲❞✐♠❡♥③✐♦♥á❧♥í ❛✉❣♠❡♥t♦✈❛♥é ❦r②❝❤❧❡ AQn ✐③♦♠♦r❢♥í❝❤ n✲❞✐♠❡♥③✐♦♥á❧♥í ❤②♣❡r❦r②❝❤❧✐ Qn✳ ❉♦❦á➸❡♠❡✱ ➸❡ AQn s f ✈❛❞♥ý♠✐ ❤r❛♥❛♠✐ ♦❜s❛❤✉❥❡ ❦♦♣✐✐ Qn s ♥❡❥✈ý➨❡ n 2n−1 f ✈❛❞♥ý♠✐ ❤r❛♥❛♠✐✳ P♦♠♦❝í t♦❤♦t♦ ✈ýs❧❡❞❦✉ ❥s♠❡ s❝❤♦♣♥✐ ♥➙❦t❡ré ✈❧❛st♥♦st✐ Qn s ✈❛❞♥ý♠✐ ❤r❛♥❛♠✐ ♣➦❡♥ést ♥❛ AQn s ✭✈í❝❡✮ ✈❛❞♥ý♠✐ ❤r❛♥❛♠✐✳ P♦❞♦❜♥ý♠ ③♣➲s♦❜❡♠ t❛❦é ❞♦❦á➸❡♠❡✱ ➸❡ ❥❡st❧✐➸❡ f ≤ 3n − 7 ❛ ❦❛➸❞ý ✈r❝❤♦❧ AQn s♦✉s❡❞í ❛s♣♦➡ s❡ ❞✈➙♠❛ ③❞r❛✈ý♠✐ ❤r❛♥❛♠✐✱ ♣❛❦ AQn ♦❜s❛❤✉❥❡ ❤❛♠✐❧t♦♥♦✈s❦♦✉ ❦r✉➸♥✐❝✐ t✈♦➦❡♥♦✉ ♣♦✉③❡ ③❞r❛✈ý♠✐ ❤r❛♥❛♠✐✳ ◆❛✈í❝ ❞♦❦á➸❡♠❡✱ ➸❡ ❦❛➸❞é ❞✈❛ ♠♦♥♦♠♦r✜s♠② G1 ❞♦ AQn ❛ G2 ❞♦ AQm ❧③❡ s❧♦➸✐t ♥❛ ♠♦♥♦♠♦r✜s♠✉s ❦❛rté③s❦é❤♦ s♦✉↔✐♥✉ G1 G2 ❞♦ AQn+m✳ ❑❧í↔♦✈á s❧♦✈❛✿ ❤②♣❡r❦r②❝❤❧❡✱ ❛✉❣♠❡♥t❡❞ ❝✉❜❡✱ ❤❛♠✐❧t♦♥♦✈s❦é ❦r✉➸♥✐❝❡✱ ✈❛❞♥é ❤r❛✲ ♥②
Úplný záznam
Rozklady propojovacích sítí na dlouhé cesty
 Měkuta, Kryštof ; Gregor, Petr (vedoucí práce) ; Dvořák, Tomáš (oponent)
◆á③❡✈ ♣rá❝❡✿ ❘♦③❦❧❛❞② ♣r♦♣♦❥♦✈❛❝í❝❤ sítí ♥❛ ❞❧♦✉❤é ❝❡st② ❆✉t♦r✿ ❑r②➨t♦❢ ▼➙❦✉t❛ ❑❛t❡❞r❛✿ ❑❛t❡❞r❛ t❡♦r❡t✐❝❦é ✐♥❢♦r♠❛t✐❦② ❛ ♠❛t❡♠❛t✐❝❦é ❧♦❣✐❦② ❱❡❞♦✉❝í ❜❛❦❛❧á➦s❦é ♣rá❝❡✿ ▼❣r✳ P❡tr ●r❡❣♦r✱ P❤✳❉✳✱ ❑❚■▼▲ ❆❜str❛❦t✿ ❱ tét♦ ♣rá❝✐ ❥s♦✉ s❤r♥✉t② ✈❧❛st♥♦st✐ ✈②❜r❛♥ý❝❤ ♣r♦♣♦❥♦✈❛❝í❝❤ sítí✱ ❥✐♠✐➸ ❥s♦✉ ♠♦❞✐✜❦❛❝❡ ❤②♣❡r❦r②❝❤❧❡✳ ❑♦♥❦rét♥➙ st✉❞✉❥❡♠❡ t♦❧❡r❛♥❝✐ ❦ ❝❤②❜á♠ ✈ t③✈✳ ❛✉❣♠❡♥t♦✈❛♥ý❝❤ ❦r②❝❤❧í❝❤ s ♦❤❧❡❞❡♠ ♥❛ ❡①✐st❡♥❝✐ ❤❛♠✐❧t♦♥♦✈s❦ý❝❤ ❦r✉➸♥✐❝✳ ❚❛❦é ♣➦❡❞✈❡❞❡♠❡ ♠❡t♦❞✉ ♣♦✉➸í✈❛❥í❝í ❥❡❞♥♦❞✉❝❤é ♣r♦st➦❡❞❦② ❧✐♥❡ár♥í ❛❧❣❡❜r②✱ ♣♦♠♦❝í ❦t❡ré ❧③❡ ③❦♦♥str✉♦✈❛t ✈❡❧❦é ♠♥♦➸st✈í ♣♦❞❣r❛❢➲ n✲❞✐♠❡♥③✐♦♥á❧♥í ❛✉❣♠❡♥t♦✈❛♥é ❦r②❝❤❧❡ AQn ✐③♦♠♦r❢♥í❝❤ n✲❞✐♠❡♥③✐♦♥á❧♥í ❤②♣❡r❦r②❝❤❧✐ Qn✳ ❉♦❦á➸❡♠❡✱ ➸❡ AQn s f ✈❛❞♥ý♠✐ ❤r❛♥❛♠✐ ♦❜s❛❤✉❥❡ ❦♦♣✐✐ Qn s ♥❡❥✈ý➨❡ n 2n−1 f ✈❛❞♥ý♠✐ ❤r❛♥❛♠✐✳ P♦♠♦❝í t♦❤♦t♦ ✈ýs❧❡❞❦✉ ❥s♠❡ s❝❤♦♣♥✐ ♥➙❦t❡ré ✈❧❛st♥♦st✐ Qn s ✈❛❞♥ý♠✐ ❤r❛♥❛♠✐ ♣➦❡♥ést ♥❛ AQn s ✭✈í❝❡✮ ✈❛❞♥ý♠✐ ❤r❛♥❛♠✐✳ P♦❞♦❜♥ý♠ ③♣➲s♦❜❡♠ t❛❦é ❞♦❦á➸❡♠❡✱ ➸❡ ❥❡st❧✐➸❡ f ≤ 3n − 7 ❛ ❦❛➸❞ý ✈r❝❤♦❧ AQn s♦✉s❡❞í ❛s♣♦➡ s❡ ❞✈➙♠❛ ③❞r❛✈ý♠✐ ❤r❛♥❛♠✐✱ ♣❛❦ AQn ♦❜s❛❤✉❥❡ ❤❛♠✐❧t♦♥♦✈s❦♦✉ ❦r✉➸♥✐❝✐ t✈♦➦❡♥♦✉ ♣♦✉③❡ ③❞r❛✈ý♠✐ ❤r❛♥❛♠✐✳ ◆❛✈í❝ ❞♦❦á➸❡♠❡✱ ➸❡ ❦❛➸❞é ❞✈❛ ♠♦♥♦♠♦r✜s♠② G1 ❞♦ AQn ❛ G2 ❞♦ AQm ❧③❡ s❧♦➸✐t ♥❛ ♠♦♥♦♠♦r✜s♠✉s ❦❛rté③s❦é❤♦ s♦✉↔✐♥✉ G1 G2 ❞♦ AQn+m✳ ❑❧í↔♦✈á s❧♦✈❛✿ ❤②♣❡r❦r②❝❤❧❡✱ ❛✉❣♠❡♥t❡❞ ❝✉❜❡✱ ❤❛♠✐❧t♦♥♦✈s❦é ❦r✉➸♥✐❝❡✱ ✈❛❞♥é ❤r❛✲ ♥②
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English