Tartalomjegyzék
41 kapcsolatok: Az utazó ügynök problémája, Brooks-tétel, Cayley-tétel, Chvátal-tétel, Dijkstra-algoritmus, Egerváry Jenő, Ekvivalenciareláció, Elektrotechnika, Erdős Pál, Euler-kör, Exklávé, Gallai Tibor, Gráf, Hajnal András (matematikus), Hall-tétel, Hamilton-kör, Kőnig Dénes, Kombinatorika, Kuratowski-tétel, Lineáris algebra, Lovász László (matematikus), Matematika, Matematikai struktúra, Menger-tétel, Merev körű gráf, Mycielski-konstrukció, Naiv algoritmus, Négyszíntétel, NP-teljes problémák, Ore-tétel, Páros gráf, Pósa Lajos (matematikus), Pósa-tétel, Perfekt gráf, Pszichiátria, Ramsey-tétel, Rényi Alfréd, Számítástudomány, Turán-tétel, Tutte-tétel, Valós számok.
Az utazó ügynök problémája
43589145600 lehetséges útvonalból ez a legrövidebb Az utazó ügynök problémája egy kombinatorikus optimalizálási probléma.
Megnézni Gráfelmélet és Az utazó ügynök problémája
Brooks-tétel
A gráfelméletben a Brooks-tétel a gráf maximális fokszáma és kromatikus száma közötti összefüggés.
Megnézni Gráfelmélet és Brooks-tétel
Cayley-tétel
A Cayley-tétel a csoportelmélet egy jelentős eredménye, mely azt mondja ki, hogy minden G csoport izomorf a Sym(G) szimmetrikus csoport valamely részcsoportjával.
Megnézni Gráfelmélet és Cayley-tétel
Chvátal-tétel
A Chvátal-tétel egy 1972-es gráfelméleti tétel, amely nagyjából azt állítja, hogy ha egy gráfnak elegendően sok éle van, akkor van benne Hamilton-kör.
Megnézni Gráfelmélet és Chvátal-tétel
Dijkstra-algoritmus
A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva.
Megnézni Gráfelmélet és Dijkstra-algoritmus
Egerváry Jenő
Egerváry Jenő, Egerváry Jenő Elek (Debrecen, 1891. április 16. – Budapest, 1958. november 30.) matematikus, műegyetemi tanár.
Megnézni Gráfelmélet és Egerváry Jenő
Ekvivalenciareláció
A matematikában ekvivalenciareláció (vagy röviden ekvivalencia) alatt olyan relációt értünk, amely egyszerre reflexív, szimmetrikus és tranzitív.
Megnézni Gráfelmélet és Ekvivalenciareláció
Elektrotechnika
Az elektrotechnika az elektromos energia előállításával, továbbításával és felhasználásával foglalkozó tudomány.
Megnézni Gráfelmélet és Elektrotechnika
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.
Megnézni Gráfelmélet és Erdős Pál
Euler-kör
Lehet-e olyan sétát tenni a 18.
Megnézni Gráfelmélet és Euler-kör
Exklávé
#ÁTIRÁNYÍTÁS Enklávé és exklávé.
Megnézni Gráfelmélet és Exklávé
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.
Megnézni Gráfelmélet és Gallai Tibor
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.
Megnézni Gráfelmélet és Gráf
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.
Megnézni Gráfelmélet és Hajnal András (matematikus)
Hall-tétel
A matematikában a Hall-tétel (1935, Philip Hall) egy kombinatorikai állítás, ami feltételt ad arra, hogy mikor lehet kiválasztani egy adott halmaz valahány nem feltétlenül diszjunkt részhalmazából különböző elemeket.
Megnézni Gráfelmélet és Hall-tétel
Hamilton-kör
Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.
Megnézni Gráfelmélet és Hamilton-kör
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.
Megnézni Gráfelmélet és Kőnig Dénes
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.
Megnézni Gráfelmélet és Kombinatorika
Kuratowski-tétel
A Kuratowski-tétel a gráfelméletben egy gráf részgráfjainak tulajdonságai alapján fogalmaz meg szükséges és elégséges kritériumot arra, hogy a gráf síkbarajzolható legyen.
Megnézni Gráfelmélet és Kuratowski-tétel
Lineáris algebra
A lineáris algebra a matematika (konkrétan az algebra) egyik tudományága, mely jelentős geometriai, fizikai és mérnöki alkalmazásokkal rendelkezik, sőt születtek próbálkozások még a társadalomtudományokban való alkalmazására is (pl.: a modern közgazdaság-tudomány elképzelhetetlen lenne lineáris algebra nélkül).
Megnézni Gráfelmélet és Lineáris algebra
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.
Megnézni Gráfelmélet és Lovász László (matematikus)
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.
Megnézni Gráfelmélet és Matematika
Matematikai struktúra
A matematikai struktúra a modern, huszadik századi matematika egyik legfontosabb fogalma a halmaz fogalma mellett, melyek teljesen átalakították a matematikát.
Megnézni Gráfelmélet és Matematikai struktúra
Menger-tétel
A matematikában, ezen belül a gráfelméletben Menger tétele az egyik legfontosabb eszköz gráfok összefüggőségének vizsgálatához.
Megnézni Gráfelmélet és Menger-tétel
Merev körű gráf
A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot.
Megnézni Gráfelmélet és Merev körű gráf
Mycielski-konstrukció
A matematika, azon belül a gráfelmélet területén a Mycielski-konstrukció, avagy egy irányítatlan gráfhoz tartozó Mycielski-gráf az eredeti gráfból megadott módon képezett nagyobb gráf.
Megnézni Gráfelmélet és Mycielski-konstrukció
Naiv algoritmus
A problémát egyszerű módon megoldó, azonban nagy idő- és tárbonyolultságú algoritmusokat nevezzük naiv algoritmusoknak.
Megnézni Gráfelmélet és Naiv algoritmus
Négyszíntétel
#ÁTIRÁNYÍTÁS Négyszín-tétel.
Megnézni Gráfelmélet és Négyszíntétel
NP-teljes problémák
#ÁTIRÁNYÍTÁS NP-teljes problémák listája.
Megnézni Gráfelmélet és NP-teljes problémák
Ore-tétel
A matematika, azon belül a gráfelmélet területén az 1960-ban Øystein Ore norvég matematikus által bizonyított Ore-tétel elégséges feltételt ad gráfban Hamilton-kör létezésére, lényegében azt állítja, hogy elegendően nagy számú éllel rendelkező gráfnak mindig van Hamilton-köre.
Megnézni Gráfelmélet és Ore-tétel
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Megnézni Gráfelmélet és Páros gráf
Pósa Lajos (matematikus)
Pósa Lajos (Budapest, 1947. december 9. –) magyar Széchenyi-díjas matematikus, matematikatanár és egyetemi tanár.
Megnézni Gráfelmélet és Pósa Lajos (matematikus)
Pósa-tétel
A Pósa-tétel Pósa Lajos 1962-es gráfelméleti tétele, mely így szól: Legyenek G\ n\ csúcsú egyszerű gráf fokszámai nagyság szerint d_\leq d_\leq...
Megnézni Gráfelmélet és Pósa-tétel
Perfekt gráf
A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: \chi(H).
Megnézni Gráfelmélet és Perfekt gráf
Pszichiátria
A pszichiátria (a görög ψυχιατρική, pszihiátriké, pszükhé – a lélek és iatrósz – az orvos szavakból képzett megnevezés), vagy más szóval az elmegyógyászat a lelki betegségek rendszerezésének, diagnosztizálásának, és kezelésének tudománya az orvostudomány egy ága, valamint szűkebb értelemben a lelki betegek és betegségek kezelését folytató intézmények (kórházak, vagy kórházi osztályok), és – tágabb értelemben – az ellátást végző intézmények összessége, intézményrendszere.
Megnézni Gráfelmélet és Pszichiátria
Ramsey-tétel
Ramsey tétele, melynek névadója Frank P. Ramsey brit matematikus-filozófus-közgazdász, a kombinatorika, de tulajdonképpen a matematika egészének fontos tétele.
Megnézni Gráfelmélet és Ramsey-tétel
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.
Megnézni Gráfelmélet és Rényi Alfréd
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ő.
Megnézni Gráfelmélet és Számítástudomány
Turán-tétel
A Turán-tétel vagy Turán-féle gráftétel meghatározza, hogy legfeljebb hány éle lehet egy (teljes véges) gráfnak, amely nem tartalmaz adott nagyságú teljes gráfot.
Megnézni Gráfelmélet és Turán-tétel
Tutte-tétel
A Tutte-tétel arról szól, hogy mikor van egy gráfban teljes párosítás.
Megnézni Gráfelmélet és Tutte-tétel
Valós számok
A valós számok halmaza és a számegyenes pontjai között kölcsönösen egyértelmű megfeleltetés létesíthető.
Megnézni Gráfelmélet és Valós számok