Discrete Mathematics practice, 2020/2021 autumn

Wednesday 14:00-16:00, room Rédei

Váltás magyar nyelvre

COURSE REQUIREMENTS

There will be two practice tests (25 + 25 points): on 21st October and on 9th 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.

EXERCISE SHEETS

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

SAMPLE TESTS (in Hungarian)

Test 1: Example #1, Example #2, Example #3
Test 2: Example #1, Example #2, Example #3

TEXTBOOKS

Lovász László: Combinatorial Problems and Exercises, 2nd ed. (Elsevier, 1993.)

USEFUL LINKS

Homepage of the lecture course

Main page