Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Kombinatorika

Index Kombinatorika

A kombinatorika (szó szerinti jelentése „kapcsolástan”) a matematika azon területe, amely egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik.

67 kapcsolatok: Absztrakt algebra, Algoritmus, Analitikus számelmélet, Babai László, Baranyai Zsolt, Beck József, Bináris fa, Bollobás Béla (matematikus), Boole-algebra (struktúra), Csúcs (gráfelmélet), Csoportelmélet, Döntési fa, Diszkrét geometria, Erdős Pál, Füredi Zoltán, Ferromágnesesség, Fibonacci-számok, Formális nyelv, Frank András, Frankl Péter (matematikus), Gallai Tibor, Geometria, Gráf, Gráfelmélet, Gráfok színezése, Gyárfás András, Hajnal András (matematikus), Halmaz (matematika), Halmazelmélet, Harmonikus analízis, Háló (matematika), Hipergráf, Információelmélet, Játékelmélet, Katona Gyula (matematikus), Kőnig Dénes, Komplex analízis, Logika, Lovász László (matematikus), Matematika, Nyelvészet, Obádovics J. Gyula, Operációkutatás, Osztályfelbontás, Partíció, Pósa Lajos (matematikus), Permutáció, Politóp, Portable Document Format, Rácsgráf, ..., Rényi Alfréd, Richard P. Stanley, Simonovits Miklós, Skatulyaelv, Statisztikai fizika, Számítástudomány, Számelmélet, Szőnyi Tamás, Szemerédi Endre, T. Sós Vera, Tardos Gábor, Teljes páros gráf, Turán Pál, Tuza Zsolt, Valós analízis, Valószínűségszámítás, Véges geometria. Bővíteni index (17 több) »

Absztrakt algebra

Az absztrakt algebra a matematika, és azon belül az algebra egyik ága, amely konkrét algebrai struktúraosztályokat illetve ezek közti viszonyokat vizsgál, így a csoportokat, gyűrűket, testeket, modulusokat, vektortereket.

Új!!: Kombinatorika és Absztrakt algebra · Többet látni »

Algoritmus

Ibn Músza al-Hvárizmi abakusza, a „középkor számológépe” Az algoritmus szó és fogalom a matematikából ered, de a számítástechnikai kultúra elterjedése, népszerűsödése ültette át a köznyelvbe.

Új!!: Kombinatorika és Algoritmus · Többet látni »

Analitikus számelmélet

#ÁTIRÁNYÍTÁS Számelmélet#Analitikus számelmélet.

Új!!: Kombinatorika és Analitikus számelmélet · Többet látni »

Babai László

Babai László (Budapest, 1950. július 20. –) magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Babai László · Többet látni »

Baranyai Zsolt

Baranyai Zsolt (Budapest, 1948. január 23. – Szekszárd, 1978. április 18.) magyar matematikus.

Új!!: Kombinatorika és Baranyai Zsolt · Többet látni »

Beck József

Beck József (Budapest, 1952. február 14. –) magyar-amerikai matematikus, a Magyar Tudományos Akadémia külső tagja (2004).

Új!!: Kombinatorika és Beck József · Többet látni »

Bináris fa

#ÁTIRÁNYÍTÁS Fa (adatszerkezet)#Bináris fa.

Új!!: Kombinatorika és Bináris fa · Többet látni »

Bollobás Béla (matematikus)

Bollobás Béla (Budapest, 1943. augusztus 3. –) Széchenyi-díjas magyar matematikus, a Cambridge-i Egyetem professzora, és a Memphisi Egyetem címzetes professzora, a Magyar Tudományos Akadémia külső tagja (1990).

Új!!: Kombinatorika és Bollobás Béla (matematikus) · Többet látni »

Boole-algebra (struktúra)

A matematikában, közelebbről az algebrában a Boole-algebra (vagy Boole-háló) az a kétműveletes algebrai struktúra (egy halmaz, az elemei között értelmezett két művelettel ellátva), amely a halmazműveletek, a logikai műveletek és az eseményalgebra műveleteinek közös tulajdonságaival rendelkezik.

Új!!: Kombinatorika és Boole-algebra (struktúra) · Többet látni »

Csúcs (gráfelmélet)

A matematika, azon belül a gráfelmélet területén a csúcs, csomópont, szögpont vagy pont (vertex vagy node) a gráfokat alkotó alapelemek közé tartozik: egy irányítatlan gráf csúcsok és élek (nem rendezett csúcspárok) halmazából áll, míg egy irányított gráf csúcsok és irányított élek (rendezett csúcspárok) halmazából.

Új!!: Kombinatorika és Csúcs (gráfelmélet) · Többet látni »

Csoportelmélet

A matematikában, azon belül az absztrakt algebrában a csoportelmélet a csoport nevű algebrai struktúrával foglalkozik.

Új!!: Kombinatorika és Csoportelmélet · Többet látni »

Döntési fa

Döntési fa ábra A döntési fa egy olyan, a döntéshozatalban használt grafikus modell, amit az optimális tevékenység határoz meg olyan esetekben, amikor több választási lehetőség is rendelkezésre áll, és a kimeneteik bizonytalanok.

Új!!: Kombinatorika és Döntési fa · Többet látni »

Diszkrét geometria

A diszkrét geometria metrikus és kombinatorikus szempontból vizsgálja különböző geometriai objektumok tulajdonságait és konstrukcióját.

Új!!: Kombinatorika és Diszkrét geometria · Többet látni »

Erdős Pál

Erdős Pál (Budapest, 1913. március 26. – Varsó, 1996. szeptember 20.) Wolf- és Kossuth-díjas, valamint Állami Díjas magyar matematikus, az MTA tagja, a 20. század egyik legjelentősebb matematikusa.

Új!!: Kombinatorika és Erdős Pál · Többet látni »

Füredi Zoltán

#ÁTIRÁNYÍTÁS Füredi Zoltán (matematikus).

Új!!: Kombinatorika és Füredi Zoltán · Többet látni »

Ferromágnesesség

#ÁTIRÁNYÍTÁSFerromágnesség.

Új!!: Kombinatorika és Ferromágnesesség · Többet látni »

Fibonacci-számok

A Fibonacci-számok (ejtsd: fibonaccsi) a matematikában az egyik legismertebb másodrendben rekurzív sorozat elemei.

Új!!: Kombinatorika és Fibonacci-számok · Többet látni »

Formális nyelv

A formális nyelv a matematika, a logika és az informatika számára egy véges ábécéből generálható, véges hosszúságú szavak (például karakterstringek, jelsorozatok) halmaza, amelyekkel a formális nyelvek elmélete foglalkozik.

Új!!: Kombinatorika és Formális nyelv · Többet látni »

Frank András

Frank András (Budapest, 1949. június 3. –) Széchenyi-díjas magyar matematikus, egyetemi tanár, a magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Frank András · Többet látni »

Frankl Péter (matematikus)

Frankl Péter (Kaposvár, 1953. március 26. –) magyar matematikus, zsonglőr, az MTA külső tagja.

Új!!: Kombinatorika és Frankl Péter (matematikus) · Többet látni »

Gallai Tibor

Gallai Tibor (eredeti nevén: Grünwald Tibor) (Budapest, 1912. július 15. – Budapest, 1992. január 2.) magyar matematikus, az MTA levelező tagja.

Új!!: Kombinatorika és Gallai Tibor · Többet látni »

Geometria

Geometria tanítása a középkori Franciaországban (1300-as évek eleje) Cyclopaediában.'' A geometria vagy mértan a matematika térbeli törvényszerűségek, összefüggések leírásából kialakult ága, melynek a tér mennyiségi viszonyainak leírása még ma is fontos alkalmazása.

Új!!: Kombinatorika és Geometria · Többet látni »

Gráf

Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.

Új!!: Kombinatorika és Gráf · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Kombinatorika és Gráfelmélet · Többet látni »

Gráfok színezése

A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.

Új!!: Kombinatorika és Gráfok színezése · Többet látni »

Gyárfás András

Gyárfás András (Gyula, 1945. augusztus 18. –) magyar matematikus.

Új!!: Kombinatorika és Gyárfás András · Többet látni »

Hajnal András (matematikus)

Hajnal András (Budapest, 1931. május 13. – Budapest, 2016. július 30.) magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja volt.

Új!!: Kombinatorika és Hajnal András (matematikus) · Többet látni »

Halmaz (matematika)

A halmaz a matematika egyik legalapvetőbb fogalma, melyet leginkább az „összesség”, „sokaság” szavakkal tudunk körülírni (egy Georg Cantor által adott körülírását ld. lentebb); de mivel igazából alapfogalom, így nem tartjuk definiálandónak.

Új!!: Kombinatorika és Halmaz (matematika) · Többet látni »

Halmazelmélet

A halmazelmélet - a matematikai logikával együtt - a matematika legalapvetőbb tudományága, mely a halmaz fogalmát tanulmányozza.

Új!!: Kombinatorika és Halmazelmélet · Többet látni »

Harmonikus analízis

A harmonikus analízis a matematikának egy olyan ága, amely egy függvény és annak frekvenciában való megjelenítése közötti összefüggések vizsgálatával, egyszerű függvények szuperpozíciójával történő előállíthatóságának kérdéseivel foglalkozik.

Új!!: Kombinatorika és Harmonikus analízis · Többet látni »

Háló (matematika)

4 elemű halmaz osztályozásaiból képezett háló Hasse-diagramja. A matematikában a hálónak két egymással ekvivalens definíciója létezik, az egyik rendezési relációkkal (ld. részbenrendezett halmazok) definiálja a háló fogalmát, a másik pedig (amely R. Dedekindtől ered, aki a német Dualgrouppe (duálcsoport, kettőscsoport) elnevezést találta rá ki) kétváltozós műveletekkel, kétműveletes algebrai struktúraként.

Új!!: Kombinatorika és Háló (matematika) · Többet látni »

Hipergráf

Példa hipergráfra: a csúcshalmaz V.

Új!!: Kombinatorika és Hipergráf · Többet látni »

Információelmélet

Az információelmélet az információval, mint az új ismeretté értelmezett adattal foglalkozó matematikai illetve hírközlési tudományterület.

Új!!: Kombinatorika és Információelmélet · Többet látni »

Játékelmélet

A játékelméletet megalapozó egyik mű A játékelmélet a matematika egyik, interdiszciplináris jellegű (tudományágak közé egyértelműen nehezen besorolható) ága, mely azzal a kérdéssel foglalkozik, hogy mi a racionális (észszerű) viselkedés olyan helyzetekben, ahol minden résztvevő döntéseinek eredményét befolyásolja a többiek lehetséges választása, vagyis a játékelmélet a stratégiai problémák elmélete.

Új!!: Kombinatorika és Játékelmélet · Többet látni »

Katona Gyula (matematikus)

Katona Gyula (angol nyelvű publikációkban G. O. H. Katona) (Budapest, 1941. március 16. –) Széchenyi-díjas magyar matematikus, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Katona Gyula (matematikus) · Többet látni »

Kőnig Dénes

Kőnig Dénes (Budapest, 1884. szeptember 21. – Budapest, 1944. október 19.) magyar matematikus, rendkívüli műegyetemi tanár.

Új!!: Kombinatorika és Kőnig Dénes · Többet látni »

Komplex analízis

A komplex analízis vagy komplexfüggvény-tan a matematika azon ága, amely a komplex változós komplex értékű függvényekkel foglalkozik.

Új!!: Kombinatorika és Komplex analízis · Többet látni »

Logika

A logika az érvényes következtetések és bizonyítások, illetve az ezzel összefüggő filozófiai, matematikai, nyelvészeti és tudományos módszertani kérdések tudománya.

Új!!: Kombinatorika és Logika · Többet látni »

Lovász László (matematikus)

Lovász László (Budapest, 1948. március 9. –) Magyar Szent István-renddel, Magyar Corvin-lánccal kitüntetett, Abel- és Wolf-díjas, Széchenyi- és Bolyai-nagydíjas, valamint Bolyai János alkotói díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia és az amerikai National Academy of Science rendes tagja.

Új!!: Kombinatorika és Lovász László (matematikus) · Többet látni »

Matematika

Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.

Új!!: Kombinatorika és Matematika · Többet látni »

Nyelvészet

Általánosságban a nyelvészet, latinosan grammatika az emberi nyelvekkel foglalkozó tudományág, és nyelvész az, aki ezt a tudományt műveli.

Új!!: Kombinatorika és Nyelvészet · Többet látni »

Obádovics J. Gyula

Obádovics József Gyula (Baja, 1927. március 3. –) természettudományi, műszaki doktor, a matematika tudományok kandidátusa.

Új!!: Kombinatorika és Obádovics J. Gyula · Többet látni »

Operációkutatás

Az operációkutatás az alkalmazott matematikának az az ága, ami bizonyos folyamatok és eljárások optimalizálásával foglalkozik.

Új!!: Kombinatorika és Operációkutatás · Többet látni »

Osztályfelbontás

Egy ''U'' halmaz felbontásának Venn-diagramja Az osztályfelbontás vagy osztályozás (idegen szóval partíció) halmazelméleti fogalom, mely a matematika minden területén előfordul, és rendkívül hasznos.

Új!!: Kombinatorika és Osztályfelbontás · Többet látni »

Partíció

A partíció a merevlemez egy önálló logikai egysége, amely fájlrendszer tárolására alkalmas.

Új!!: Kombinatorika és Partíció · Többet látni »

Pósa Lajos (matematikus)

Pósa Lajos (Budapest, 1947. december 9. –) magyar Széchenyi-díjas matematikus, matematikatanár és egyetemi tanár.

Új!!: Kombinatorika és Pósa Lajos (matematikus) · Többet látni »

Permutáció

Az absztrakt algebrában és a kombinatorikában egy A halmaz permutációján annak önmagára vett bijektív leképezését értjük.

Új!!: Kombinatorika és Permutáció · Többet látni »

Politóp

Az elemi geometriában a politóp lapos oldalakkal rendelkező mértani objektum, ami bármilyen dimenziószám esetén létezhet.

Új!!: Kombinatorika és Politóp · Többet látni »

Portable Document Format

A Portable Document Format (PDF) az Adobe Systems által kifejlesztett, dokumentumok tárolására alkalmas fájlformátum.

Új!!: Kombinatorika és Portable Document Format · Többet látni »

Rácsgráf

A matematika, azon belül a gráfelmélet területén egy rácsgráf, csempézési gráf vagy hálógráf (lattice graph, mesh graph vagy grid graph) olyan gráf, melynek valamely Rn euklideszi térbe történő beágyazása szabályos csempézést alkot.

Új!!: Kombinatorika és Rácsgráf · Többet látni »

Rényi Alfréd

Rényi Alfréd (Budapest, 1921. március 20. – Budapest, 1970. február 1.) magyar matematikus, akadémikus, Rényi Kató férje.

Új!!: Kombinatorika és Rényi Alfréd · Többet látni »

Richard P. Stanley

Richard Peter Stanley (New York, 1944. június 23. –) amerikai matematikus.

Új!!: Kombinatorika és Richard P. Stanley · Többet látni »

Simonovits Miklós

Simonovits Miklós (Budapest, 1943. szeptember 4. –) Széchenyi-díjas magyar matematikus, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Simonovits Miklós · Többet látni »

Skatulyaelv

''m'' (.

Új!!: Kombinatorika és Skatulyaelv · Többet látni »

Statisztikai fizika

#ÁTIRÁNYÍTÁS Statisztikus fizika.

Új!!: Kombinatorika és Statisztikai fizika · Többet látni »

Számítástudomány

A számítástudomány (computing science) és a számítógép-tudomány (computer science) egymáshoz nagyon közeli, egymást majdnem teljesen átfedő és szorosan összefüggő területeket ölel fel, ezért tárgyalásuk csak együttesen értelmezhető.

Új!!: Kombinatorika és Számítástudomány · Többet látni »

Számelmélet

A számelmélet a matematika egyik ága, mely eredetileg a természetes számok oszthatósági tulajdonságait vizsgálta.

Új!!: Kombinatorika és Számelmélet · Többet látni »

Szőnyi Tamás

Szőnyi Tamás (Budapest, 1957. július 23. –) Széchenyi-díjas magyar matematikus, egyetemi tanár.

Új!!: Kombinatorika és Szőnyi Tamás · Többet látni »

Szemerédi Endre

Szemerédi Endre Szemerédi Endre (Budapest, 1940. augusztus 21. –) a Magyar Szent István-renddel kitüntetett, Abel- és Széchenyi-díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja.

Új!!: Kombinatorika és Szemerédi Endre · Többet látni »

T. Sós Vera

T.

Új!!: Kombinatorika és T. Sós Vera · Többet látni »

Tardos Gábor

Tardos Gábor (Budapest, 1964. július 11. –) magyar matematikus.

Új!!: Kombinatorika és Tardos Gábor · Többet látni »

Teljes páros gráf

Nincs leírás.

Új!!: Kombinatorika és Teljes páros gráf · Többet látni »

Turán Pál

Turán Pál (született Rosenfeld) (Budapest, 1910. augusztus 18. – Budapest, 1976. szeptember 26.) magyar matematikus, aki a számelmélet, a gráfelmélet és a klasszikus analízis területén ért el jelentős eredményeket.

Új!!: Kombinatorika és Turán Pál · Többet látni »

Tuza Zsolt

Tuza Zsolt (Budapest, 1953. szeptember 20. –) magyar kutató matematikus, tudományos tanácsadó, egyetemi tanár.

Új!!: Kombinatorika és Tuza Zsolt · Többet látni »

Valós analízis

A valós analízis a matematika azon ága, amely a valós függvények analízisével foglalkozik.

Új!!: Kombinatorika és Valós analízis · Többet látni »

Valószínűségszámítás

A valószínűségszámítás a matematika egyik ága.

Új!!: Kombinatorika és Valószínűségszámítás · Többet látni »

Véges geometria

A véges geometria a matematikának a véges sok pontból építkező geometriai rendszerekkel foglalkozó része (neve ellenére inkább a kombinatorika és a diszkrét matematika, mint a geometria részeként szokás tárgyalni).

Új!!: Kombinatorika és Véges geometria · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »