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

Menger-tétel

Index 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.

8 kapcsolatok: Összefüggőség (gráfelmélet), Erdős Pál, Gráf, Gráfelmélet, Gráfelméleti fogalomtár, Matematika, Maximális folyam – minimális vágás, 1927.

Összefüggőség (gráfelmélet)

A matematika és a számítástudomány területén az összefüggőség vagy konnektivitás az alapvető gráfelméleti fogalmak egyike: azon elemek (csúcsok vagy élek) minimális számára kérdez rá, melyek törlésével a gráf szétesik, azaz a megmaradó csúcsok több komponensbe kerülnek.

Új!!: Menger-tétel és Összefüggőség (gráfelmélet) · 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!!: Menger-tétel és Erdős Pál · 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!!: Menger-tétel és Gráf · Többet látni »

Gráfelmélet

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

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

Gráfelméleti fogalomtár

A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.

Új!!: Menger-tétel és Gráfelméleti fogalomtár · 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!!: Menger-tétel és Matematika · Többet látni »

Maximális folyam – minimális vágás

Ford és Fulkerson maximális folyam – minimális vágás tétele (angolul: max-flow-min-cut theorem), más néven a Ford–Fulkerson tétel azt mondja ki, hogy egy irányított gráfban a maximális folyam nagysága egyenlő a minimális vágás méretével.

Új!!: Menger-tétel és Maximális folyam – minimális vágás · Többet látni »

1927

Nincs leírás.

Új!!: Menger-tétel és 1927 · Többet látni »

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