Kombinatorikai problémák és feladatok
Lovász László
Typotex
Szerzői jog © 2000
A mű digitális megjelenítése az Oktatási Minisztérium támogatásával, a Felsőoktatási Tankönyv- és Szakkönyvtámogatási Pályázat keretében történt.
Minden jog fenntartva. Jelen könyvet, ill. annak részeit tilos reprodukálni, adatrögzítő rendszerben tárolni, bármilyen formában vagy eszközzel elektronikus úton vagy más módon közölni a kiadók engedélye nélkül.
www.typotex.hu
Tartalom
- Előszó
- I. Feladatok
- 1. 1. A leszámlálás alapjai
- 2. 2. A szita
- 3. 3. Permutációk
- 4. 4. Két klasszikus leszámolási probléma a gráfelméletben
- 5. 5. Paritás és dualitás
- 6. 6. Összefüggőség
- 7. 7. Gráfok faktorai
- 8. 8. Független ponthalmazok
- 9. 9. Kromatikus szám
- 10. 10. Gráfok extremális problémái
- 11. 11. Gráfok spektruma és véletlen séták
- 12. 12. Gráfok automorfizmusai
- 13. 13. Hipergráfok
- 14. 14. Ramsey elmélet
- 15. 15. Rekonstrukció
- II. Ötlettár
- 16. 1. A leszámlálás alapjai
- 17. 2. A szita
- 18. 3. Permutációk
- 19. 4. Két klasszikus leszámolási probléma a gráfelméletben
- 20. 5. Paritás és dualitás
- 21. 6. Összefüggőség
- 22. 7. Gráfok faktorai
- 23. 8. Független ponthalmazok
- 24. 9. Kromatikus szám
- 25. 10. Gráfok extremális problémái
- 26. 11. Gráfok spektruma és véletlen séták
- 27. 12. Gráfok automorfizmusai
- 28. 13. Hipergráfok
- 29. 14. Ramsey elmélet
- 30. 15. Rekonstrukció
- III. Megoldások
- 31. 1. A leszámlálás alapjai
- 32. 2. A szita
- 33. 3. Permutációk
- 34. 4. Két klasszikus leszámolási probléma a gráfelméletben
- 35. 5. Paritás és dualitás
- 36. 6. Összefüggőség
- 37. 7. Gráfok faktorai
- 38. 8. Független ponthalmazok
- 39. 9. Kromatikus szám
- 40. 10. Gráfok extremális problémái
- 41. 11. Gráfok spektruma és véletlen séták
- 42. 12. Gráfok automorfizmusai
- 43. 13. Hipergráfok
- 44. 14. Ramsey elmélet
- 45. 15. Rekonstrukció
- A. Kombinatorikai fogalmak és kifejezések szótára
- B. Jelölések
- C. Könyvek jegyzéke
