Grafové vlastnosti modelů origami

Vendula KRAIFOVÁ

Bachelor's thesis

Graph aspects of origami

Abstract:

Tato bakalářská práce představuje určitá propojení mezi origami a teorií grafů. Základy práce jsem postavila na teorii grafů. Na začátku práce jsou uvedeny nezbytná vymezení z teorie grafů a origami. Tato práce také ukazuje možnou klasifikaci origami, založenou na grafových vlastnostech origami. Práce obsahuje origami modely, které byly použity při testování hypotéz. Tyto hypotézy se týkají náročnosti skládání, konfigurace v prostoru a přiřazování grafů origami. Pro potřeby této práce byly vytvořeny nástroje, zakládájící se na teorii grafů. Na základě zkoumání jsem vyslovila některé věty a hypotézy. Na konci práce jsou uvedeny návrhy pro další výzkum.

Abstract:

This bachelor thesis presents some connections between origami and graph theory. The foundations of work stands on graph theory. At the beginning of my work are necessary definitions from graph theory and origami. This thesis shows possible classification of origami models based on graph attributes of origami. The work includes origami models which were used for hypothesis testing. These hypotheses are about difficulty of paper folding, space configuration and mappings origami on graph. For the purposes of this work some tools, based on graph theory, were developed. Based on my research I postulated some theorems and justified hypotheses. At the end of the thesis, there are several proposals to future research.

Keywords

origami, teorie grafů, barevnost, grafové vlastnosti origami

Language used: Czech

Date on which the thesis was submitted / produced: 22. 4. 2015

Accessible from:: 31. 12. 2999

Thesis defence

• Supervisor: Mgr. Jiří Přibyl

JAN EVANGELISTA PURKYNĚ UNIVERSITY IN ÚSTÍ NAD LABEM

Faculty of Science

Bachelor programme / field:
Chemistry / CHE MA VZ