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.
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
Compulsory Assignments and Attendance
Forms of Assessment
Written examination: 5 hours
Examination support materials: Non- programmable calculator, according to model listed in faculty regulations
The grading scale used is A to F. Grade A is the highest passing grade in the grading scale, grade F is a fail.
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. The exam location will be published 14 days prior to the exam. Candidates must check their room allocation on Studentweb 3 days prior to the exam.
Type of assessment: Written examination
- 12.02.2020, 09:00
- 5 hours
- Withdrawal deadline
- Solheimsgt. 18 (Administrasjonsbygget), Eksamenslokale 2. etg.