E-mail: csakany_at_cs.bme.hu

Office: IB 137/a

Office hours: Monday 4-6 pm. in IB 137/a, or by arrangement

Lecture: Monday 14.30-16.00, QBF 09

Practice: Wednesday 12.15-14.00, E403

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

Midterms:

First repeat: May 25, Monday

Second repeat: June 3, Wednesday

Lecture 6: notes, video

- Exercise set 1, HW: 10, 25, Solutions

- Exercise set 2, HW: 4, 11 are to be handed in, others: 1/d, 9/a, 12, 17, Solutions
- Exercise set 3, HW: Solutions
- Exercise set 4, HW: 6, 16 Solutions
- Exercise set 5, HW: 5, 16 Solutions
- Exercise set 6, HW: 13, 21 Solutions
- Exercise set 7, HW: 7, 17 Solutions
- Exercise set 8, HW: 12, 15 Solutions
- Exercise set 9, HW: 9, 15 Solutions
- Exercise set 10, HW: 1/b, 8 Solutions
- Exercise set 11, HW: 10, 16 Solutions
- Exercise set 12, HW: 5/a,e, 7

- Exercise set 13,

**Online materials:**

R. Diestel: Graph Theory

Midterms from previous years:

2018:

2017:

2016:

2015:

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 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).