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

Gráfelmélet

Index Gráfelmélet

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

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 »

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