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ő!
 

Gráfelmélet

Index Gráfelmélet

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

29 kapcsolatok: Arthur Cayley, Brooks-tétel, Chvátal-tétel, Egerváry Jenő, Ekvivalenciareláció, Elektrotechnika, Erdős Pál, Euler-kör, Gallai Tibor, Gráf, Hajnal András (matematikus), Hall-tétel, Hamilton-kör, Kőnig Dénes, Kombinatorika, Kuratowski-tétel, Lovász László (matematikus), Matematika, Matematikai struktúra, Menger-tétel, Mycielski-konstrukció, Ore-tétel, Pósa Lajos (matematikus), Pósa-tétel, Pszichiátria, Ramsey-tétel, Rényi Alfréd, Számítástudomány, Tutte-tétel.

Arthur Cayley

Arthur Cayley (Richmond, 1821. augusztus 16. – Cambridge, 1895. január 26.) brit matematikus Már gyermekként is örömét lelte összetett matematikai problémák megoldásában.

Új!!: Gráfelmélet és Arthur Cayley · 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 »

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 »

Egerváry Jenő

Egerváry Jenő (Debrecen, 1891. április 16. – Budapest, 1958. november 30.) matematikus.

Ú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.) a 20. század egyik legkiemelkedőbb matematikusa, az MTA tagja.

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

Euler-kör

A königsbergi hidak problémája gráffal ábrázolva.

Új!!: Gráfelmélet és Euler-kör · 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, az első gráfelméleti könyv szerzője, Kőnig Gyula matematikus fia.

Ú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 »

Lovász László (matematikus)

Lovász László (Budapest, 1948. március 9.) Széchenyi-nagydíjas, Bolyai-nagydíjas, valamint Bolyai János alkotói díjas és Wolf-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 »

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 »

Ore-tétel

Ore-tétel (1961): Ha G egy n\geq 3 csúcsú olyan egyszerű gráf, amire teljesül, hogy ha x,y \in V(G) nem alkotnak élt (összekötetlenek), és ekkor d(x)+d(y)\geq n, akkor G\ -ben van Hamilton-kör.

Új!!: Gráfelmélet és Ore-tétel · Többet látni »

Pósa Lajos (matematikus)

Pósa Lajos (Budapest, 1947. december 9. –) magyar Széchenyi-díjas matematikus, matematika- é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 »

Pszichiátria

A pszichiátria (a görög ψυχιατρική, pszihiátrikí – a lelki betegségek tudománya, psziché – a lélek/szellem és iatrós – az orvos) egy hármas jelentésréteggel rendelkező fogalom.

Ú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 »

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 »

Átirányítja itt:

Út (gráfelmélet).

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