Zpět na vyhledávání

Lenka Šrubařová

Diplomová práce

Aplikace magických ohodnocení grafů

Applications of magic-type graph labelings
Anotace:
Cílem práce je prozkoumat využití magického ohodnocení při ukládání řídkých matic. Součástí práce je shrnutí známých způsobů uložení řídké matice a porovnání klasických způsobů uložení řídkých matic a uložení, které využívá hranově magického totálního ohodnocení, z hlediska početní a časové náročnosti.
Abstract:
The scope of the thesis is to investigate the use of magic labeling for storing sparse matrix. A part of this thesis is a overview of known forms of storing sparse matrix. This thesis investigates the time intensity of known methods and edge-magic total labeling approach.
 

Keywords

hranově magické totální ohodnocení řídká matice ijv systém uložení systém uložení pomocí komprimovaného sloupce systém uložení pomocí magického ohodnocení edge-magic total labeling sparse matrix tripplet form compressed-column form edge-magic labeling form
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 2010
Identifikátor: http://hdl.handle.net/10084/78514

Obhajoba závěrečné práce

  • Vedoucí: Petr Kovář
  • Oponent: Michael Kubesa

Citační záznam

Citovat tuto práci

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola báňská - Technická univerzita Ostrava

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.