MATE6028 Graph Theory (5 op)

Verkosto-opintojakso

Verkosto: Matematiikan ja tilastotieteen syventävien kurssien ristiinopiskelu

Tämä opintojakso on tarjolla Matematiikan syventävät opinnot -ristiinopiskeluverkostossa. Verkoston opinnot ovat tarjolla seuraaville opiskelijoille:

  • Matematiikan kandidaattiohjelma
  • Matematiikan maisteriohjelma
  • Matematiikan aineenopettajien kandidaattiohjelma
  • Matematiikan aineenopettajien maisteriohjelma
  • Matematiikan, kemian tai fysiikan aineenopettajan ja luokanopettajan kandidaattiohjelma (matematiikan opintosuunta)
  • Matematiikan, kemian tai fysiikan aineenopettajan ja luokanopettajan maisteriiohjelma (matematiikan opintosuunta)
  • Matematiikan ja tilastotieteen tohtoriohjelma
  • Matemaattisten tieteiden ja luonnontieteiden tohtoriohjelma (matematiikan opintosuunta)

Lisätietoja verkostosta

Arviointiasteikko:
0-5

Kuvaus

This is an introductory course in the theory of graphs covering, for example, topics in matchings, colouring, planarity, metric basis and domination.

Osaamistavoitteet

A student should be able to understand some of the basic concepts and techniques in graph theory.

Lisätietoja

Lectures and exercises are held remotely. Course will be given every other spring (in odd years).

Esitietojen kuvaus

Basic knowledge of combinatorics, linear algebra and groups.