„Kombinatorika” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
→Részterületei: kép |
|||
59. sor:
[[Gráfelmélet]], [[kombinatorikus optimalizáció]], a [[hipergráf]]ok elmélete, az [[extremális gráfelmélet]],az [[extremális halmazrendszerek elmélete]], a [[részbenrendezett halmazok elmélete (kombinatorika)|részbenrendezett halmazok elmélete]], a [[leszámlálások]] elmélete, a [[Ramsey-elmélet]], a [[véletlen módszerek (kombinatorika)|véletlen módszerek elmélete]],
a [[szimmetrikus struktúrák elmélete]], [[diszkrét geometria]], [[additív kombinatorika]], [[algebrai kombinatorika]]<!--reprezentációelmélet, csoportok és hasonló módszerek alkalmazása kombinatorikai problémákra, vagy fordítva-->, [[kombinatorikus halmazelmélet]], a [[játékelmélet]] és a [[matroidelmélet]].
[[Image:Catalan 4 leaves binary tree example.svg|320px|right|thumb|Példa a [[Catalan-számok]]ra: Öt [[bináris fa]] hét [[csúcs (gráfelmélet)|csúccsal]], melyből négynek levélnek kell lennie ]]
A leszámláló kombinatorika a legklasszikusabb részterület, amely bizonyos tulajdonságú matematikai objektumokat számol meg. Habár egy halmaz elemeit leszámolni egy tágabb matematikai probléma része, az alkalmazásokban előforduló problémák közül sok viszonylag egyszerű kombinatorikai feladatot eredményez. Alapvető példák a Fibonacci-számok, a permutációk, variációk és kombinációk.
| |||