Home
Student Pages
Postgraduate course

Discrete Mathematics

  • ECTS credits10
  • Teaching semesterAutumn
  • Course codeMAT221
  • Number of semesters1
  • LanguageNorwegian
  • Resources

Teaching semester

Autumn

Objectives and Content

The subject gives an introduction to combinatorial structures on finite sets. One part consists of counting theory, binomial coefficients, recursion formulas and generating functions. The other part consists of graph theory, paths and circuits, trees, planarity, and colouring.

Learning Outcomes

To provide the students with basic knowledge of graph theory and counting theory. The subject is useful for further studies in mathematics and informatics.

Recommended Previous Knowledge

MAT111

Compulsory Assignments and Attendance

Exercises

Forms of Assessment

Written examination: 5 hours

Examination support materials: Non- programmable calculator, according to model listed in faculty regulations

Due to the measures taken to avoid the spread of Covid-19, UiB is closed for on-campus assessment. As a consequence, the following changes is made to assessment autumn semester 2020:

  • Written home examination instead of written examination

Grading Scale

The grading scale used is A to F. Grade A is the highest passing grade in the grading scale, grade F is a fail.

Subject Overlap

10 sp overlapp med MAT611

Exam information

  • For written exams, please note that the start time may change from 09:00 to 15:00 or vice versa until 14 days prior to the exam.

  • Type of assessment: Written examination

    Date
    16.02.2021, 09:00
    Duration
    5 hours
    Withdrawal deadline
    02.02.2021
    Examination system
    Inspera
    Digital exam