Siirry suoraan sisältöön

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.

Siirry alkuun