Graafiteoria (5op)
Toteutuksen tunnus: C-99203-TE00BA79-3001
Toteutuksen perustiedot
- Ilmoittautumisaika
- 02.07.2025 - 31.07.2025
- Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
- 01.08.2025 - 31.07.2026
- Toteutus on käynnissä.
- Opintopistemäärä
- 5 op
- Korkeakoulu
- 99203
- Opetuskielet
- suomi
- Paikat
- 0 - 2
- Opintojakso
- C-99203-TE00BA79
Oppimateriaalit
-
Arviointiasteikko
1-5/HYL
Esitietovaatimukset
-
Sisältö
Peruskäsitteitä. Aligraafit ja syklit. Yhtenäiset graafit, puut, kaksijakoiset graafit, hyperkuutiot. Eulerin ja Hamiltonin graafit. Pariutukset ja väritykset. Yhtenäisyyden eri muodot. Ramseyn luvut. Viansieto tietoverkossa. Tasograafit, suunnatut graafit ja siirtoverkot.
Tavoitteet
Opintojakson suoritettuaan opiskelija - tunnistaa keskeiset graafityypit ja niiden ominaisuudet - osaa soveltaa diskreetin matematiikan menetelmiä graafiteorian tulosten todistamisessa. - osaa yhdistää graafien teorian antamat tulokset eri sovellusalueiden ongelmiin.
Suoritustavat
Kirjatentti. Itsenäistä työtä 135 h.
Suoritustavat
Loppukoe.