Skip to main content
Login | Suomeksi | På svenska | In English

Hamiltonin kulut

Show full item record

Title: Hamiltonin kulut
Author(s): Lappalainen, Sasu
Contributor: University of Helsinki, Faculty of Science, Department of Mathematics and Statistics
Discipline: Teaching of Mathematics
Language: Finnish
Acceptance year: 2015
Abstract:
Työssä esitetään ja todistetaan eräitä keskeisimpiä perustuloksia Hamiltonin kuluille ja kierroksille verkkoteoriassa, sekä käsitellään lyhyesti shakkipelin ratsun marssien historiaa. Riittävistä ehdoista Hamiltonin kulun olemassaololle esitetään todistukset mm. Diracin, Oren ja Bondyn-Chvátalin lauseelle. Näiden lauseiden todistukset perustuvat verkon pisteiden asteiden ominaisuuksiin. Tämän lisäksi tarkastellaan ehtoa, joka perustuu verkon pisteiden naapurustojen kokoon. Välttämättömästä ehdosta Hamiltonin kierrokselle esitellään Grinbergin kaava tasoverkoille.


Files in this item

Files Size Format View
tiivistelma_ja_gradu.pdf 1.726Mb PDF

This item appears in the following Collection(s)

Show full item record