dc.date.accessioned |
2015-11-25T07:25:35Z |
und |
dc.date.accessioned |
2017-10-24T12:21:48Z |
|
dc.date.available |
2015-11-25T07:25:35Z |
und |
dc.date.available |
2017-10-24T12:21:48Z |
|
dc.date.issued |
2015-11-25T07:25:35Z |
|
dc.identifier.uri |
http://radr.hulib.helsinki.fi/handle/10138.1/5160 |
und |
dc.identifier.uri |
http://hdl.handle.net/10138.1/5160 |
|
dc.title |
Hamiltonin kulut |
fi |
ethesis.discipline |
Teaching of Mathematics |
en |
ethesis.discipline |
Matematiikan opettajan koulutus |
fi |
ethesis.discipline |
Utbildning av matematiklärare |
sv |
ethesis.discipline.URI |
http://data.hulib.helsinki.fi/id/C3b2c51e-946b-441e-829f-14e18bcff245 |
|
ethesis.department.URI |
http://data.hulib.helsinki.fi/id/61364eb4-647a-40e2-8539-11c5c0af8dc2 |
|
ethesis.department |
Institutionen för matematik och statistik |
sv |
ethesis.department |
Department of Mathematics and Statistics |
en |
ethesis.department |
Matematiikan ja tilastotieteen laitos |
fi |
ethesis.faculty |
Matematisk-naturvetenskapliga fakulteten |
sv |
ethesis.faculty |
Matemaattis-luonnontieteellinen tiedekunta |
fi |
ethesis.faculty |
Faculty of Science |
en |
ethesis.faculty.URI |
http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca |
|
ethesis.university.URI |
http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97 |
|
ethesis.university |
Helsingfors universitet |
sv |
ethesis.university |
University of Helsinki |
en |
ethesis.university |
Helsingin yliopisto |
fi |
dct.creator |
Lappalainen, Sasu |
|
dct.issued |
2015 |
|
dct.language.ISO639-2 |
fin |
|
dct.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. |
fi |
dct.language |
fi |
|
ethesis.language.URI |
http://data.hulib.helsinki.fi/id/languages/fin |
|
ethesis.language |
Finnish |
en |
ethesis.language |
suomi |
fi |
ethesis.language |
finska |
sv |
ethesis.thesistype |
pro gradu-avhandlingar |
sv |
ethesis.thesistype |
pro gradu -tutkielmat |
fi |
ethesis.thesistype |
master's thesis |
en |
ethesis.thesistype.URI |
http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis |
|
dct.identifier.urn |
URN:NBN:fi-fe2017112251185 |
|
dc.type.dcmitype |
Text |
|