Bakalářská práce

Úvod do teorie magických grafů

Introduction to the theory of magic graphs

Ivana Mošťková
Anotace

Tato bakalářská práce se věnuje magickým objektům, jako jsou čtverce, obdélníky a grafy. Práce je rozdělena do dvou kapitol. První kapitola se věnuje magickým čtvercům a magickým obdélníkům, podává odpověď na otázku jejich existence a popisuje jejich konstrukce. Hlavním cílem druhé kapitoly i celé této práce je zavedení pojmu magického grafu a ilustrace jednotlivých typů magických grafů.

Abstract

This bachelor thesis deals with magic objects such as squares, rectangles and graphs. It is divided into two chapters. The first one is focused on the magic squares and magic rectangles as it gives an answer to the question of their existence and describes their construction. The main objective of the second chapter and also of the whole thesis is to introduce the notion of a magic graph and illustrate different types of magic graphs.

Klíčová slova
magický čtverec latinský čtverec magický obdélník Kotzigův obdélník graf ohodnocení magický graf magic square latin square magic rectangle Kotzig array graph labeling magic graph
Zadání práce
Magické čtverce případně obdélníky jsou známým a oblíbeným tématem rekreační matematiky. Vlastnost "magičnosti" lze přirozeným způsobem rozšířit i na další matematické objekty, zejména grafy (tvořené množinami vrcholů a hran). Cílem bakalářské práce bude podat v první části přehledný výklad problematiky magických obdélníků, v druhé části pak přejít k zavedení některých typů magických grafů, posoudit jejich základní obecné vlastnosti a popsat jejich příklady.
Administrativní informace
Práce zkontrolována:
30. 5. 2015 16:58, doc. RNDr. Jaromír Šimša, CSc., učo 647
Plný text práce
928,9 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
30. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Jaromír Šimša, CSc., učo 647
ÚMS Ústavy PřF MU

Oponent

RNDr. Pavel Šišma, Dr., učo 32593
ÚMS Ústavy PřF MU
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Chemie
Obor

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

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

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Ivana Mošťková PřF B-CH UCH, UM d35lo/6
Mitášová, I.
11. 11. 2014
Složky
Soubory
Anotace anglicky annotation_english.txt
Mošťková, I.
24. 5. 2015
Anotace česky annotation.txt
Mošťková, I.
24. 5. 2015
Klíčová slova keywords.txt
Mošťková, I.
24. 5. 2015
Plný text práce text_BP.pdf
Mošťková, I.
24. 5. 2015
Posudek oponenta mostkova.doc
Šišma, P.
15. 6. 2015
Posudek vedoucího posudek_vedouciho.docx
Šimša, J.
10. 6. 2015

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.