Graph Theory
Assessment criteria for the course are as follows (applies to the 2025/26 edition of the course).
Assessment criterion for lectures
- Final exam: date TBC. Worth 100%.
Assessment criteria for recitation classes
The assessment consists of two midterm exams together with additional points that you could receive for activity. The date of each of the midterms will be confirmed no later than two weeks before the midterm takes place.
- Midterm 1: preliminarily on 16 April 2026. Worth 50%.
- Midterm 2: preliminarily on 3 June 2026. Worth 50%.
- Activity during the classes: solving problems on the
blackboard during the recitation classes, credit calculated as below. Additional
points, worth up to 20%.
Calculating the activity points
Students may obtain up to 20% of additional credit for problems solved during the classes. Roughly speaking, 10% corresponds to solving the “average” number of problems among all the students in the course.
- For solving a problem on the blackboard, the student is awarded points based on the difficulty indicator of the problem (− for 2 points, ° for 3 points, + for 4 points, ++ for 5 points).
- At the end of the semester, for each student X, the total value P(X) of points awarded to X is calculated.
- The points P(X) are then rescaled to a percentage value Q(X) via the formula
Q(X) = P(X) · (10% · N / V),
where:
- N is the number of students taking the course (estimated based on the number of students taking the midterms);
- V is the total point value of all the problems solved throughout the semester (including those solved by the instructor).
- The final percentage awarded to the student X is equal to the minimum of Q(X) and 20%.
Grade boundaries
The sum of all the percentage values (up to 50% for each of the midterms and up to 20% for activity) is then converted to a grade based on the following grade boundaries:
- [0%, 50%): 2;
- [50%, 60%): 3;
- [60%, 70%): 3,5;
- [70%, 80%): 4;
- [80%, 90%): 4,5;
- [90%, 120%]: 5.
The same grade boundaries are used for the final exam.