Graafiteoria (5op)
Opintojakson tunnus: C-99203-TE00BA79
Opintojakson perustiedot
- Laajuus
- 5 op
- Opetuskieli
- suomi
- Korkeakoulu
- 99203
Osaamistavoitteet
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.
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.
Esitietovaatimukset
-
Arviointikriteerit, tyydyttävä (1)
Lue lisää opintosuoritusten arvostelusta yliopiston verkkosivulta.
Arviointikriteerit, kiitettävä (5)
-
Arviointikriteeri, hyväksytty/hylätty
-
Oppimateriaalit
-
Lisätiedot
-
Toteutustavat
Kirjatentti. Itsenäistä työtä 135 h.
Suoritustavat
Loppukoe.