TamPub
    • Suomeksi
    • In English
Tampereen yliopiston julkaisuarkistoTampere University Institutional Repository
  • Suomeksi
  • In English
  • Kirjaudu
Näytä viite 
  •   TamPub etusivu
  • TamPub
  • Pro gradut
  • Näytä viite
  •   TamPub etusivu
  • TamPub
  • Pro gradut
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Graafiteorian minorilause

UURAINEN, RAMI (2008)

 
 
Tweet Tiedostoon pääsyä rajoitettu
 
Tiedostoon pääsyä rajoitettu
Avaa tiedosto
gradu02637.pdf (1.182Mt)
Lataukset: 



UURAINEN, RAMI
2008

Matematiikka - Mathematics
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2008-05-27
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
http://urn.fi/urn:nbn:fi:uta-1-18470
Tiivistelmä
Tämän tutkielman tarkoitus on esitellä minorilause, joka on yksi graafiteorian ja matematiikan syvällisimmistä lauseista. Minorilauseen todistuksesta esitellään lyhyt hahmotelma.

Tutkielman alussa esitellään perusasioita graafiteoriasta. Siinä määritellään esimerkiksi itse graafi, yhtenäisyys ja puu. Alkuosassa käydään läpi myös muutamia lauseita, jotka liittyvät näihin peruskäsitteisiin.

Tutkielman toisessa luvussa määritellään tasograafi, minori ja topologinen minori. Minorilauseen kannalta tärkeä Kuratowskin lause esitellään ja todistetaan tässä luvussa. Kuratowskin lause osoittaa edellä mainittujen käsitteiden yhteyden.

Viimeinen luku johdattaa lukijaa luvun lopussa esiteltävään minorilauseeseen. Tässä luvussa määritellään sellaisia käsitteitä kuin kvasihyvä järjestys, puuhajotelma ja kielletyt minorit, sekä esitellään ja todistetaan niihin liittyviä lauseita.

Asiasanat: graafiteoria, graafi, tasograafi, minori, minorilause
Kokoelmat
  • Pro gradut [21454]
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[at]uta.fi | Yhteydenotto
 

 

Selaa kokoelmaa

TekijätNimekkeetTiedekunta (2017-)Yksikkö (2011-2016)Tiedekunta (-2010)Oppiaineet ja tutkinto-ohjelmatAvainsanatJulkaisusarjatJulkaisuajatKokoelmat
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[at]uta.fi | Yhteydenotto