Matkönyv feladatgyűjtemény: Kombinatorika 9--10

Matkönyv feladatgyűjtemény

Kombinatorika 9-10{K.II}

Szerkesztette:
Surányi László
Ábrák: Hraskó András

Tartalomjegyzék

Bevezető

1. A gráf fogalma{mchap:k_ii_grafalap}

2. Részgráfok és a komplementergráf -- izomorfia{mchap:k_ii_grafalap1}

3. Összefüggések a fokszám és az élszám között{mchap:k_ii_fokszam_elszam}

4. Páros gráfok{mchap:k_ii_parosgrafok}

5. Utak, összefüggő gráfok{mchap:k_ii_osszefugg}

6. Elvágó pontok, hídélek{mchap:k_ii_elvago}

7. Fák, erdők, favázak{mchap:k_ii_favazak}

8. Utak, távolság, átmérő.{mchap:k_ii_grafutak}

9. Független pontok és élek{mchap:k_ii_grafalap2}

10. Vegyes gráfelméleti feladatok{mchap:k_ii_vegyesgraf}

11. Vegyük a legnagyobbat, a legszélsőt! Bevezető feladatok{mchap:k_ii_legnagyobb}

12. Vegyük a legnagyobbat, a legszélsőt! Gráfelmélet{mchap:k_ii_legnagyobb02}

13. Vegyük a legnagyobbat, a legszélsőt!{mchap:k_ii_legnagyobb03}

14. Tetszőlegesen sok és végtelen sok{mchap:k_ii_vegtelen}

15. Kombinatorikus geometria{mchap:k_ii_kombgeo}

16. Az egyszerű skatulyaelv{mchap:k_ii_skatulya}

17. A skatulyaelv a kombinatorikus geometriában{mchap:k_ii_skatulya02}

18. Skatulyaelv a kombinatorikus számelméletben{mchap:k_ii_skatszamelm}

19. Leszámlálás{mchap:k_ii_leszamlalas}

20. Vegyes feladatok{mchap:k_ii_vegyes}

Ajánlott irodalom