Efektivní výpočty vlastností neorientovaných grafů

Jana Zelenková

Effective Calculations of Undirected Graph Properties

Typ dokumentu

bakalářská práce
bachelor thesis

Autor

Jana Zelenková

Vedoucí práce

Genyk-Berezovskyj Marko

Oponent práce

Ryšavý Petr

Studijní obor

Informatika a počítačové vědy

Studijní program

Otevřená informatika

Instituce přidělující hodnost

katedra kybernetiky

Práva

A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html

Metadata

Zobrazit celý záznam

Abstrakt

Bakalárská práce si klade za cíl porovnat nástroje, které umožňují výpočet hodnot vlastností prostých neorientovaných grafu. Zaměřuje se na programy Mathematica a programový balík SageMath. Práce představuje vybrané vlastnosti grafů a porovnává rychlost výpočtu těchto vlastností na náhodných grafech, které se liší buď velikostí nebo nějakou charakteristickou vlastností. Zároveň porovnává rychlost výpočtu na počítačích s různou hardwarovou konfigurací.

The Bachelor's thesis aims to compare two tools used for finding the values of the properties of the simple unoriented graphs. Compared tools are Wolfram Mathematica and SageMath, program bundle for Python. The thesis presents chosen properties of the graphs and compares the tools on the time needed for finding chosen properties in random graphs. Tested graphs differ in size or characteristic attributes. Also the impact of different hardware equipment is tested in computing the chosen properties of the graphs.