Combinatorics and Graph Theory 1 (BMEVISZA025)

2020 Spring semester


Lecturer:

Rita Csákány
E-mail: csakany_at_cs.bme.hu
Office: IB 137/a
Office hours: Monday 4-6 pm. in IB 137/a, or by arrangement

Classes:

Lecture:   Monday   14.30-16.00, QBF 09
Practice:  Wednesday   12.15-14.00, E403


Requirements:
There will be two midterms during the semester, and two possibilities
to repeat them (one at the end of the semester, and one in the repeat
week).
To obtain a signature, you have to reach at least 30% on both midterms, and 40% on the average.
The final grade is based 40% on the midterms, 10% on the homework assignments and 50% on the oral exam.


Midterms:
There will be only one midterm this semester exceptionally
Midterm:  May 8, Friday, 8-10 am.
First repeat:  May 25, Monday
Second repeat:  June 3, Wednesday


Syllabus

Lecture 6:  notes,  video
Lecture 7:  notes
Lecture 8:  notes


(Some of the) Topics of the class


Exercise sets:


Online materials:

Graph Theory slides
R. Diestel: Graph Theory


Midterms from previous years:


2019: first midterm, repeat, second repeat; second midterm, repeat, second repeat
2018:
first midterm, repeat, second repeat; second midterm, repeat, second repeat


Introduction to the Theory of Computing 2 midterms from previous years:

2017:
first midterm, repeat, second repeat; second midterm, repeat, second repeat
2016:
first midterm, repeat, second repeat; second midterm, repeat, second repeat

2015:
first midterm, repeat, second repeat; second midterm, repeat, second repeat



List of Questions for the exam from last year


Final Exams:
The exam consists of two parts, but you can get a grade for your accomplishment after the first part already.

The maximum points for the final grade is 100.
From this you can obtain 40 points on the midterm, 10 on the homeworks and 50 on the final exam.
The points for the midterm are obtained by multiplying your midterm points by 0,8.
The final grade is calculated as follows:
below 40 points: fail (1), from 40 points: pass (2), from 55 points: satisfactory (3), from 70 points: good (4), and from 85 points: excellent (5).

The first part of the final exam contains 10 multiple choice questions in the Moodle. You'll have 30 minutes to answer them. You have to answer these questions in order, you cannot go back and correct your previous answers. These questions will check the knowledge of basic notions, definitions, theorems and algorithms, you won't need proofs to solve them.
If you have less than 6 correct answers, then you failed the exam, otherwise for 6 correct answers you get 20 points, for 7 correct answers you get 23,2 points and for 8 or more correct answers you get 25 points for this part of the exam.
At this point you can finish the final exam with the points you obtained for this part
, and you must do it if you have less than 6 correct answers.

If you have at least 6
correct answers, then after the first part you'll have 15 minutes to decide whether you want to continue the final exam or not. You'll have to signal your decision in the Moodle.

If you decide not to accept the final grade obtained based on the first part of the final exam, then you can continue with the second part. For this you'll have to solve 3 more complicated questions involving proofs. Each such question is worth 10 points.
The solutions for this part have to be uploaded in the Moodle as one pdf file, similarly to the midterm. You'll have 60 minutes to accomplish this part, including the uploading of the file.
If you achieve less then 10 points (out of 30) in this part, then your final grade will be one worse than the one based on the first part of the final exam.
Otherwise your points for the final exam will be the sum obtained for the first part and the points obtained for the second part multiplied by 0,833 (approximately 5/6).