42 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, Teljes gráf, 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.
Új!!: Gráfelmélet és Az utazó ügynök problémája · Többet látni »
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.
Új!!: Gráfelmélet és Brooks-tétel · Többet látni »
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.
Új!!: Gráfelmélet és Cayley-tétel · Többet látni »
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.
Új!!: Gráfelmélet és Chvátal-tétel · Többet látni »
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.
Új!!: Gráfelmélet és Dijkstra-algoritmus · Többet látni »
Egerváry Jenő
Egerváry Jenő, Egerváry Jenő Elek (Debrecen, 1891. április 16. – Budapest, 1958. november 30.) matematikus, műegyetemi tanár.
Új!!: Gráfelmélet és Egerváry Jenő · Többet látni »
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.
Új!!: Gráfelmélet és Ekvivalenciareláció · Többet látni »
Elektrotechnika
Az elektrotechnika az elektromos energia előállításával, továbbításával és felhasználásával foglalkozó tudomány.
Új!!: Gráfelmélet és Elektrotechnika · 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!!: Gráfelmélet és Erdős Pál · Többet látni »
Euler-kör
Lehet-e olyan sétát tenni a 18.
Új!!: Gráfelmélet és Euler-kör · Többet látni »
Exklávé
#ÁTIRÁNYÍTÁS Enklávé és exklávé.
Új!!: Gráfelmélet és Exklávé · 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!!: Gráfelmélet és Gallai Tibor · 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!!: Gráfelmélet és Gráf · 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!!: Gráfelmélet és Hajnal András (matematikus) · Többet látni »
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.
Új!!: Gráfelmélet és Hall-tétel · Többet látni »
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.
Új!!: Gráfelmélet és Hamilton-kör · 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!!: Gráfelmélet és Kőnig Dénes · Többet látni »
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.
Új!!: Gráfelmélet és Kombinatorika · Többet látni »
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.
Új!!: Gráfelmélet és Kuratowski-tétel · Többet látni »
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).
Új!!: Gráfelmélet és Lineáris algebra · 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!!: Gráfelmélet é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!!: Gráfelmélet és Matematika · Többet látni »
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.
Új!!: Gráfelmélet és Matematikai struktúra · Többet látni »
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.
Új!!: Gráfelmélet és Menger-tétel · Többet látni »
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.
Új!!: Gráfelmélet és Merev körű gráf · Többet látni »
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.
Új!!: Gráfelmélet és Mycielski-konstrukció · Többet látni »
Naiv algoritmus
A problémát egyszerű módon megoldó, azonban nagy idő- és tárbonyolultságú algoritmusokat nevezzük naiv algoritmusoknak.
Új!!: Gráfelmélet és Naiv algoritmus · Többet látni »
Négyszíntétel
#ÁTIRÁNYÍTÁS Négyszín-tétel.
Új!!: Gráfelmélet és Négyszíntétel · Többet látni »
NP-teljes problémák
#ÁTIRÁNYÍTÁS NP-teljes problémák listája.
Új!!: Gráfelmélet és NP-teljes problémák · Többet látni »
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.
Új!!: Gráfelmélet és Ore-tétel · Többet látni »
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.
Új!!: Gráfelmélet és Páros gráf · 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!!: Gráfelmélet és Pósa Lajos (matematikus) · Többet látni »
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...
Új!!: Gráfelmélet és Pósa-tétel · Többet látni »
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).
Új!!: Gráfelmélet és Perfekt gráf · Többet látni »
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. A pszichiátria – társadalomban betöltött szerepét tekintve – közvetett rendvédelmi funkciókkal is rendelkezik, ugyanis a pszichiátereknek (Magyarországon) jogukban áll (szubjektív megítélésük szerint) a társadalmi normáknak nem megfelelő gondolkodású és viselkedésű egyéneket elmebetegnek nyilvánítani és a társadalomtól elzáratni.
Új!!: Gráfelmélet és Pszichiátria · Többet látni »
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.
Új!!: Gráfelmélet és Ramsey-tétel · 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!!: Gráfelmélet és Rényi Alfréd · 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!!: Gráfelmélet és Számítástudomány · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Gráfelmélet és Teljes gráf · Többet látni »
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.
Új!!: Gráfelmélet és Turán-tétel · Többet látni »
Tutte-tétel
A Tutte-tétel arról szól, hogy mikor van egy gráfban teljes párosítás.
Új!!: Gráfelmélet és Tutte-tétel · Többet látni »
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ő.
Új!!: Gráfelmélet és Valós számok · Többet látni »