Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Arkistoitu opetussuunnitelma 2016–2018
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
MATE5230 Graph Theory 10 op
Organised by
Mathematics
Person in charge
Department of Mathematics and Statistics, Tero Harju
Planned organizing times
Period(s) I II III IV
2017–2018 X X

Learning outcomes

Graph theory belongs to discrete mathematics. It has a wide range of application in mathematics, linguistics, genetics and other areas. In the theory of communication networks it is the basic tool of research. A student passing the course should be able to solve discrete mathematical problems that can be represented in the graph theoretic terms.

Contents

This is an introductory course in the theory of graphs covering connectivity (Menger's theorem), matchings (Tutte's theorem), colouring (Vizing's theorem), planarity (Kuratowski's theorem), labelled directed graphs, and network flows (Ford-Fulkerson theorem).

Teaching methods

Teaching method Contact Online
Lectures 56 h 0 h
Exercises 26 h 0 h

Teaching language

English

Modes of study

Option 1
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Exercises Exercise(s)
  • In English
Midterm examination Written exam
  • In English
Option 2
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Written exam
  • In English
Exercises Exercise(s)
  • In English

Evaluation

Numeric 0-5.

Study materials

Lecture Notes. Recommended literature: Wilson, R.J.: Introduction to Graph Theory, 3rd edition.

Belongs to following study modules

Matematiikan ja tilastotieteen laitos
2016–2017
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Implementation details are unavailable.
Matematiikan ja tilastotieteen laitos
MDP in Information Security and Cryptography
Opintokokonaisuudet