A gyakorlaton 50 pontot lehet szerezni, legalább 20 pont szükséges az aláíráshoz. A gyakorlati pontszám beleszámít az előadás érdemjegyébe az előadás feltételrendszere szerint. A 25-25 pontos zárthelyi dolgozatok időpontjai október 14. és december 2. Ezenfelül legfeljebb 10 pluszpont gyűjthető órai munkával, illetve a szorgalmi feladatok otthoni megoldásával. A vizsgaidőszak első hetében az egyik zh javítható/pótolható.
1. Kombinatorikus alapelvek, részhalmazok
2. Binomiális együtthatók, polinomok
3. Multihalmazok
4. Permutációk
5. Logikai szita
6. Gráfelméleti alapok
7. Vonalak, körök, utak
8. Összefüggőség, fák
9. Ramsey-elmélet, páros gráfok
10. Kromatikus szám
További gyakorló feladatok Hajnal Péter honlapján
Fák ekvivalens definíciói
1. zh: minta #1, minta #2, minta #3, minta #4
2. zh: minta #1, minta #2, minta #3
Hajnal Péter: Elemi kombinatorikai feladatok (Polygon Könyvtár)
Friedl Katalin, Recski András, Simonyi Gábor: Gráfelméleti feladatok (Typotex)
Lovász László: Kombinatorikai problémák és feladatok (Typotex, interneten is olvasható)
Az előadás honlapja
Richard P. Stanley: Bijective Proof Problems
The book "generatingfunctionology"
The On-Line Encyclopedia of Integer Sequences
| ⇦ | Főoldal |