Lineární arboricita grafu – Bc. Stanislava Hlaváčková
Bc. Stanislava Hlaváčková
Bachelor's thesis
Lineární arboricita grafu
Linear arboricity of graph
Anotácia:
Lineární arboricita je velmi mladé téma s velmi slibnou budoucností a možností využití v robotice či při optimalizaci výrobního procesu tištěných součástek. V první části práce je stručný úvod do teorie grafů, který je potřebný alespoň k částečnému pochopení problematiky. Následuje oddíl věnovaný numerické aplikaci na několika ukázkových příkladech. Další část je věnována výpočetnímu algoritmu a jeho …viacAbstract:
The linear arboricity of graph is very young theme with very promising future and with the posibility of using in robotics or in optimization of the production of printed components. In the first part is a brief introduction to graph theory which is required to, at least partial, understanding of the problematics. The folloving section is devoted to numerical aplication on a serie of model examples …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 16. 4. 2015
Identifikátor:
https://is.vsfs.cz/th/kzfvf/
Obhajoba závěrečné práce
- Obhajoba proběhla 16. 6. 2015
- Vedúci: RNDr. Ivan Havlíček, CSc.
- Oponent: RNDr. Martin Pergel, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola finanční a správníUniversity of Finance and Administration
Bachelor programme / odbor:
Informatics / Applied Informatics
Práce na příbuzné téma
-
Aplikace lineární algebry v teorii grafů
Radek KNAPČOK -
Aplikace lineární algebry v teorii grafů
Radek KNAPČOK -
Prvky teorie grafů v učivu matematiky na 1. stupni ZŠ
Kateřina Chytrová -
Grafové algoritmy a jejich vizualizace
Matej Horniak -
Grafové algoritmy
Vojtěch Juránek -
Grafové algoritmy a jejich vizualizace
Jiří Šitina -
Rekurzivní algoritmy v teorii grafů
Matěj Pátek -
Grafové algoritmy: hledání maximálního toku v síti
Tomáš GAZDA