Wednesday 10:00-12:00, room Vályi
There will be two practice tests (25 + 25 points): on 25th October and on 13th December. Additionally, at most 10 bonus points can be earned during the semester by solving bonus problems. The minimum points required to obtain the signature is 20. Your practice score will be considered when determining your final grade for Discrete Mathematics lecture, see the requirements for the lecture course. You can retake one of the practice tests on the first week of the exam period.
1. Degrees
2. Enumeration of spanning trees
3. Matchings in bipartite graphs
4. Matchings in general graphs
5. Vertex coloring, girth, random method
6. Edge coloring
7. Planar graphs, crossing number
8. Extremal graph theory
Test 1: Example #1
Test 2: TODO
Lovász László: Combinatorial Problems and Exercises, 2nd ed. (Elsevier, 1993.)