Szerkesztő:LinguisticMystic/math/dimat

0-mértékű halmaz 1-faktor Abel Ackermann Ackermann-függvény Appel B(r,s)-gráf Babai László algoritmusa Babai László tétele Babai László Barátság Tétel Bell Bell-számok Binet Binet-formula Bolyai János binomális sora Bolyai János Boole algebra generátorrendszere Boole Boole-algebra axiómái Boole-algebra generátorrendszere Boole-algebra Boole-értékű logika Brown Bézou Cantor tétele Cantor Cardano Catalan Catalan-számok Cayley tétele Cayley Cohen de Morgan de Morgan-azonosságok Descartes Descartes-hatvány Dijkstra algoritmusa Dijkstra-algoritmus Dijkstra Dirac Gábor Dirichlet-sor Dirichlet Edmonds Erdős Pál Erdős-féle nyíl reláció Euklideszi algoritmus Euler poliédertétele Euler Euler-bejárás Euler-féle konstans Euler-karakterisztika Euler-kör Euler-út Euler Fa-mátrix tétel Ferrari Fibonacci Fibonacci-sorozat tulajdonságai Fibonacci-sorozat Fisher tétele Fisher Fleury algoritmusa Ford Ford-Fulkerson tétel Fraenkel Frankl Péter tétele Frege Frink Fulkerson Fuller Fáry István tétele Fáry István Gallai Tibor Galois Gentzen Gray-kód hossza Gray-kód Guthrie Gödel nemteljességi tétele Gödel teljességi tétele Gödel Hadwiger sejtés Hajnal András Hajnal Péter Haken Hall-feltétel Hamilton Hamilton-bejárás Hamilton-kör Hamilton-vonal Hamilton-út Hamiltonian graph Hanoi tornyai Hardy Heawood Hegyvári Norbert Hiasszedin Hujter Mihály Hungarian method Jordan tétele Joó István Karnaugh-Weitch módszer Karp Kekulé Kempe gráf Kempe Kempe-gráf Khajjám Kirchoff első törvénye Klein Klein-palack Ko Komjáth Péter Kruskal Kuratowsky tétele Kuratowsky Königsbergi hidak Kőnig Dénes tétele Kőnig Dénes LaFlamme Lamé Laplace Laplace-transzformáció Legendre-szimbólum Leonardo Pisano Listing Littlewood Lovász László Lubell tétele Lubell Lucas, Edouard Lucas, Francois Lucas-sorozat Lucas-számok Maurolico McLaurin Mersenne Mersenne-prím Mersenne-prímszám Mersenne-szám Mersenne-számok de Moivre Montmort Möbius Möbius-szalag Naudé Newton binomiális tétele Newton binomális sora Newton gyökvonási algoritmusa Newton tétele deriváltakról Newton Ore Oxley Padovai sorozat Pascal Pascal-háromszög Peano Peano-axiómarendszer Pelikán József Perrin-sorozat Petersen Petersen-gráf Platóni testek Prim Prüfer Prüfer-kód Pólya György Pósa Lajos Rado Radó Tibor Ramanujan Ramsey tétele Ramsey Ramsey-számok Riemann Robertson Ruffini Ryser tétele Ryser Rédei László Rényi Alfréd Róka Sándor tétele Róka Sándor Sauer Segner János Seymour és Robertson tétele Seymour Simonovits Miklós Skolem hull Skolem Skolem-lezárás Smith Sperner tétele Sperner Sperner-tulajdonság Spur von einem Matrix Stein Steinitz féle izomorfiaelv Stirling Stirling-formula Stirling-számok tulajdonságai Stone Stone-tétele Szegő Gábor Szekeres György T. Soós Vera Tardos Gábor Tartaglia Turán Pál Turán graph Turán graphs Turán-gráf Turán-gráfok Tutte Tuza Zsolt VLSI probléma Vandermonde Vandermonde-determináns Vandermonde-konvolúció Vandermonde Venn-diagram Venn Wagner és Fáry tétele Wagner Weierstrass tétele Weierstrass Whitney ZFC Zermelo Zermelo-Fraenkel axiómarendszer Zermelo-Fraenkel féle axiómarendszer additív halmazfüggvény adjacency matrix of a graph adjacent vertices alapfogalom alaphalmaz algebra alaptétele algebra algebrai struktúra algebrai szimplex algebrai számok algebrai természetes szám algebrai testbővítés algoritmus gráf komponenseire algoritmus alkohol molekula alkán molekula alkán alsó-egész rész alternáló utak módszere alternáló út amorf ancestor of a vertex arbitrary graph arc graph arc of a graph aszimptotikusan egyenlő függvények axioms of independence axióma axiómarendszer azonosan nulla folyam azonosság formula base of a matroid behelyettesítés módszere bejárás bicenter of a tree big oh bijekciók módszere binary rooted tree binom binomiális együttható binomiális polinom binomiális tétel binomális sor bináris fa bináris fagráf bináris gyökereztetett fa bipartite graph capacity of a cut capacity of an edge cardinality of sets center of a tree child of a vertex in a rooted tree child of a vertex chromatic number of a graph circle graph circle in a graph circle matrix of a graph circuit of a matroid circuit of matroid cofactor of a matrix coloring number of a graph coloring of a vertex coloring of edges of graphs coloring of graph edges coloring of graph vertices coloring of vertices colouring of edges colouring of vertices combination complement graph complement of a set complete bipartite graph complete graph complete multipartite graph component of a graph component of graph conjuction connected vertices continuum hypothesis correcting path crossing number of a graph csap-algebra csillaggráf csoport csúcs apja gyökereztetett fában csúcs apja csúcs címkéje csúcs fia gyökereztetett fában csúcs fokszáma csúcs helyettesítése éllel csúcs illeszkedik élre csúcs jólszínezése csúcs k-színezése csúcs kapacitása csúcs leszármazottja gyökereztetett fában csúcs leszármazottja csúcs megszüntetése csúcs standard címkeje csúcs standard címkéje csúcs szomszédai csúcs számozása csúcs színezése csúcs élre illeszkedik csúcs őse gyökereztetett fában csúcs őse csúcs csúcsdiszjunkt utak csúcshalmaz szomszédai csúcshalmaz szomszédja csúcshalmaz szűkülése csúcshalmaz csúcsismétlődés csúcsok számozása csúcsok színezése csúcsok súlyozott távolsága csúcsok távolsága csúcsok összeragasztása csúcsszámozott gráf csúcsszínezett gráf csúcsszínezés cubic graph cubic graphs cut matrix of a graph cut cycle of a matroid cycle of matroid de Bruijn de Morgan degree matrix of a graph degree of a vertex dekompozíció derangement descendant of a vertex diameter of graph digraph directed edge directed graph disjunction distance of vertices diszjunkció diszjunkt utak diszjunkt élrendszer diszjunktív normálforma diszkrét matematika dodekaéder-játék dualitás elve duális gráf edge colouring edge graph edge incident on a vertex edge multiplicity edge of a graph edge-connected vertices edge-preserving function edge-preserving mapping egyenlő együtthatók módszere egymást elkerülő sorozatok egyszerű gráf egyszerű kör gráfon egyszerű kör egyszerű él egyszerű út gráfon egyszerű út egységelem együtthatók összehasonlítása egész rész egész értékű lineáris programozás ekvivalencia reláció ekvivalens axiómarendszerek ekvivalens vektorok elcserélt levelek elemi tört elemi törtek elvágó csúcs elvágó pont elvágó pontrendszer elvágó él elvágó elérhetetlen számosság empty set entier erdő erdőgráf erősen elvágó csúcs erősen elvágó pont eseményalgebra eventually periodic sequence explicit összefüggés exponenciális algoritmus extremális extrém fa kiegyensúlyozása fa kétközépe fa közepe fa magassága gyökereztetéskor fa szintjei gyökereztetéssel fa-gráf fa-mátrix tétel fagráf kétközepe fagráf közepe fagráf faktor faktoriális farkas-kecske-révész-káposzta probléma feasible flow felfűzés-módszer felosztás felszálló halmazrendszer felső egészrész felület Euler-karakterisztikája felület feszített részgráf feszítőfa flow folklór-tétel folyam értéke folyam forest graph forest formula duálisa formula tagadása formula forrás forszolás free matroid fullerén molekula fák szigorú izomorfiája független halmazok független metszőrendszer független részhalmaz független részhalmazok független élrendszer függetlenségi axióma függetlenségi axiómák matroidban függetlenségi axiómák függvény fixpontja függvény izomorfizmus függvények aszimptotikus egyenlősége generalized combination generalized permutation generalized variation generátorfüggvény generátorrendszer generátum Boole-algebrában girth of a graph girth of graph grafikus matroid graph graphic matroid greedoid greedy algorithm ground set gráf Turán-féle száma gráf adjacenciamátrixa gráf csúcsa gráf csúcsainak színezése gráf csúcsmátrixa gráf derékbősége gráf duális gráfja gráf faváza gráf feszített részgráfja gráf feszítőfája gráf fokszámmátrixa gráf gyökereztetése gráf homogén részgráfja gráf hurokéle gráf illeszkedési mátrixa gráf incidenciamátrixa gráf izomorfizmusa gráf k-jólrendezése gráf karakterisztikus polinomja gráf klikkje gráf klikkjei gráf komplementere gráf komponense gráf komponensei gráf kromatikus indexe gráf kromatikus száma gráf köre gráf körmátrixa gráf levélcsúcsa gráf metszési száma gráf minorja gráf mutatókkal gráf pointerekkel gráf pontja gráf pólusa gráf pólusai gráf redukált incidenciamátrixa gráf redukált élmátrixa, gráf redukáltja gráf redukáltt illeszkedési mátrixa gráf részgráfja gráf rétege gráf rétegei gráf spektruma gráf szintekbe rendezése gráf szintje gráf szintjei gráf szomszédságimátrixa gráf szélessége gráf színezése gráf színezési száma gráf színezésí száma gráf tagja gráf vastagsága gráf vágatmátrixa gráf átmérő gráf átmérője gráf éle gráf éleinek színezése gráf élkromatikus száma gráf éllistája gráf éllistával gráf élmátrixa gráf íve gráf út gráf útja gráf gráfelmélet gráfok Ramsey száma gráfok Ramsey-száma gráfok izomorfak gráfok izomorfizmusa gyökereztetett fa magassága gyökereztetett fa szigorú izomorfiája gyökereztetett fa gyökér-csúcs gráfban gyökércsúcs görbe belseje görbe külseje görbe halmaz eleme halmaz elemei halmaz felosztása halmaz hatvány halmaza halmaz komplementere halmaz partíciója halmaz-művelet halmaz halmazalgebra halmazfüggvény additív halmazfüggvény monoton halmazfüggvény rangfüggvény halmazfüggvény halmazok egyenlősége halmazok lánca halmazok szimmetrikus differenciája halmazrendszer felszálló halmazrendszer gyenge reprezentáns-rendszere halmazrendszer gyenge halmazrendszer leszálló handshaking theorem harmonikus sor harmonikus számok hatcheck problem hatványhalmaz height of a rooted tree hexán molekula hexán hipergráf hiperharmonikus sor hiperél homeomorf gráfok homeomorf homogén lineáris rekurzió homogén részgráf homomorf hull hurok gráfon hurok matroid hurok matroidban hyperedge hypergraph hálózat három ház három kút háromszög-egyenlőtlenség háromértékű logika i színben homogén részgráf idempotencia idempotens művelet illeszkedési mátrix implicit egyenlet implicit összefüggés incidence matrix of a graph incidenciamátrix incident vertices independence axioms in matroids indukciós lépés infinite graph inhomogén lineáris rekurzió integer linear programing intersection of sets interval coloring intervallum színezés intervallum színezése invariáns gráftulajdonság invariáns tulajdonság involúció művelet irányított gráf irányított él ismétlés nélküli kombináció ismétlés nélküli permutáció ismétlés nélküli variáció ismétléses kombináció ismétléses permutáció ismétléses variáció isolated vertex isomorphic function isomorphic graph isomorphic graphs isomorphic mapping isomorphism between graphs isomorphism graph isomorphism of a graph iteráció iterációs módszer izolált csúcs izomer molekulák izomorf Boole-algebrák izomorf gráf izomorf gráfok izomorf struktúrák izomorf számozott csúcsú gráfok izomorf izomorfizmus gráfok között izomorfizmus javítható út javító út k-kromatikus gráf kannibál-hittérítő probléma kapacitás kapcsoló algebra kapcsolódó algebra karakterisztikus egyenlet kezdeti érték probléma dimenziója kezdeti érték probléma kezdőlépés kicserélési tulajdonság kiegészítési tulajdonság klasszikus módszer kockagráf kombinatorika alapelvei kombinatorika alapmódszerei kombinatorika kombinatorikai robbanás kombináció komplementer-gráf konjukció konjuktív normálforma konkatenáció konstans elem struktúrában kontinuum-hipotézis konvex síkidom konvex test konvolúció koordinátázható matroid kvaterniók kvázipolinomiális algoritmus kémiai reakció képkeret kétpólusú gráf kétértékű logika kézfogási tétel kínai postás probléma kód költségfüggvény kör gráfban kör hossza kör matroidban kör súlya kör összsúlya kör körgráf körmentes gráf külső síkbeli gráf label of a vertex leaf vertex lefedő élrendszer lefogó csúcsrendszer lefogó pontrendszer leképezés izomorfizmus leképezés lemma lenght of a circle lenght of a path length of a circle length of a path leszálló halmazrendszer leszámlálás levels of a graph levélcsúcs lexikografikus felsorolás lexikografikus sorbarendezés liget lineáris programozás lineáris rekurzió logikai műveletek logikai szitaformula loop graph loop of a graph loop of a matroid magasabbrendű kezdeti érték probléma magasabbrendű rekurzió magasabbrendű rekurzív összefüggés magasabbrendű számtani sorozat rendje magasabbrendű számtani sorozat magyar módszer matching matroid matching matric matroid matrix matroid alaphalmaza matroid base matroid bázisa matroid körei matroid matching matroid partíció matroid párhuzamos elemei matroid rangfüggvénye matroid rangja matroid szimplexei matroid maximális folyam maximális részhalmaz maxterm megengedett folyam megszámlálás mennyiségileg független halmazok merítőkanál-módszer metrika metrikus súlyfüggvény minimax tétel minimális költségű feszítőfa minimális mechanizmus minimális reakció minimális súlyú feszítőfa minterm minőségileg független halmazok mohó algoritmus monoton halmazfüggvény monoton növő halmazfüggvény multigraph multigráf multipartite graph multiple edge másodfajú Stirling-számok mátrix aldeterminánsa mátrix determinánsa mátrix nyoma mátrix permanense mátrix sor-oszlop cseréi mátrix spurja mátrix transzponáltja mátrix mérhető halmaz mérték művelet halmazok között művelet művelettartó bijekció művelettartó függvény n alatt k n over k n-dimenziós kockagráf nagy ordó neighbouring vertices neighbours of a vertex-set neighbours of a vertex neighbours of vertices network node graph node of a graph normálforma nullelem nyakkendő gráf nyakkendőgráf nyelő négyszíntétel négyzetmentes szám outerplanar graph paraffin molekula parallel elements of a matroid parciális tört parciális törtek paritás partition matroid partition partíció partíciómatroid path graph path in a graph path-graph path perec perfect matching permutation permutáció előjele permutáció paritása permutáció párossága permutáció planar graph pointerek gráfokhoz pole graph pole of a graph poligon poligongráf-háló poligongráf poligonháló-gráf polinom polinomiális algoritmus polinomiális együttható polinomiális tétel poliéder lapja poliéder élgráfja poliédergráf pontkapacitás power set pozitív definit függvény principle of inclusion and exclusion probléma próbálkozás módszere pseudo graph pseudograph pszeudográf párhuzamos elemek matroidban páros gráf páros körüljárású gráf párosítás párosítási matroid pénzváltási probléma quod erat demonstrandum racionális törtfüggvény rank of a matroid rank of a subset reakciómechanizmus reduced incidence matrix of a graph redukált élmátrix regular graph reguláris gráf rekurzió dimenziója rekurzió feloldása rekurzió partikuláris megoldása rekurzió rendje rekurzió általános megoldása rekurzió rekurzív sorozat rekurzív összefüggés dimenziója rekurzív összefüggés feloldása rekurzív összefüggés relatív prím relatív prímszám relatív prímszámok reláció rendezés algoritmus fán rendezés bináris fán reprezentánsrendszere root of a graph rooted tree rooting of a graph részben rendezett halmaz részgráf költsége részgráf súlya részgráf részhalmaz generátuma részhalmaz rangja részhalmaz részstruktúra résztört résztörtek sajátvektor sajátérték sakk semi-Hamiltonian graph set system set signum simple circle graph simple circle simple edge simple graph simple path graph simple path sink sorbarendezés vödör algoritmussal sorozat generátorfüggvénye sorozat átszámozása sorozatok konkatenációja sorozatok összefűzése sorting of data source spanned subgraph spanning tree spectra of a graph standard címke kockagráfban star graph strict isomorphism of trees strict isomorphism strigula string struktúra típusa struktúra struktúratétel subdivision of an edge subdivision of edge subgraph graph subgraph subset szabad matroid szaturált gráf szimmetria tulajdonság szimmetrikus csoport szimmetrikus függvény szimplex matroidban szimultán rekurzió szimultán rekurzív összefüggés szimulálás valószínűségé szint gyökereztetett fában szintenkénti izomorfizmus szomszédos csúcsok sztereografikus projekció szubfaktoriális szubkardinális halmazfüggvény szubmoduláris halmazfüggvény szám egész része szám felosztása szám partíciója számosság számozott csúcs számozott csúcsú gráf számozott csúcsú gráfok izomorfiája számtani sorozat szélkerék-gráf szénhidrogén molekula szénhidrogének színalgebra színezés szürjektív függvények száma séta gráfban síkba teríthető gráf síkbeli gráf síkbeli térkép síkgráf súly súlyfüggvény súlyozott csúcsok távolsága súlyozott él súlyozott élű gráf t-dekompozícó tartalmazás és kizárás elve tartomány teljes gráf teljes indukció módszere teljes kétpólusú gráf teljes párosítás teljes többpólusú gráf telített gráf term természetes szám természetes számok tetszőleges gráf tetszőleges tiltott gráf tiltott részgráf tintacsöppentős algoritmus topologikus részgráf topologikus tér topológiailag homeomorf tovább nem bővíthető részhalmaz trace of a matrix traveling salesman problem tree graph tree trigonometrikus generátorfüggvény trigonometrikus polinom trinomiális együttható type of a structure térkép duális gráfja térkép kromatikus száma térkép színezése térkép típus tórusz többdimenziós rekurzió többdimenziós rekurzív összefüggés többpólusú gráf többszörös él többszörösen csúcsösszefüggő gráf többszörösen élösszefüggő gráf többszörösen összefüggő gráf uniform matroid union of sets utazó ügynök probléma value of a flow valós számé egész része valószínűség szimulálás valószínűségszámítási módszer variation variáció vertex graph vertex incident on an edge vertex of a graph vertex-colouring vertex visszatevés nélküli kombináció visszatevés nélküli mintavétel visszatevés nélküli variáció visszatevés nélküli visszatevéses kombináció visszatevéses mintavétel visszatevéses variáció vonal-gráf vonal vágás kapacitása véges differencia véges geometria véges matematika véges rendű rekurzió véges rendű rekurzív összefüggés véges sorozat végesen additív halmazfüggvény végesen generált Boole-algebra végperiodikus sorozat végtelen gráf végtelen sorozat vödör algoritmus weight function weight of a circle weight of a path weight of circle weighted distance of vertices well coloring of a vertex wellcoloring of vertices width of a graph windmill graph állandó együtthatójú lineáris rekurzió állandó együtthatójú magasabbrendű rekurzió állandó együtthatójú magasabbrendű rekurzív összefüggés állandó együtthatójú rekurzió állandó együtthatójú rekurzív összefüggés dimenziója állítás általánosított Turán-gráf általánosított binomiális együttható általánosított háromszög-egyenlőtlenség él csúcsra illeszkedik él felosztása él illeszkedik csúcsra él kapacitása él költsége él multiplicitás él multiplicitása él színezése él súlya él összehúzása él éldiszjunkt utak élek színezése élismétlődés éllel összekötött csúcsok élszínezett gráf élszínezés éltartó csúcsfüggvény éltartó függvény éltartó leképezés ív összefüggő gráf összeszámlálás alapmódszerei ötszíntétel úszógumi út gráfban út hossza út súlya út összsúlya út útgráf úttal összekötött csúcsok üres halmaz