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

Kőnig-lemma

Index Kőnig-lemma

A gráfelméletben a Kőnig Dénes nevét viselő lemma a következőképpen hangzik: Legyen G egy végtelen sok csúcspontot tartalmazó összefüggő gráf, amelynek minden csúcsa véges fokú.

7 kapcsolatok: Gráfelmélet, Kőnig Dénes, Kiválasztási axióma, Lemma, Ramsey-tétel, Sorozat (matematika), Számítógép-tudomány.

Gráfelmélet

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

Új!!: Kőnig-lemma és Gráfelmélet · 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!!: Kőnig-lemma és Kőnig Dénes · Többet látni »

Kiválasztási axióma

A halmazelméletben a kiválasztási axióma biztosítja az úgynevezett kiválasztási függvények létezését.

Új!!: Kőnig-lemma és Kiválasztási axióma · Többet látni »

Lemma

A matematikában a lemma (görögül λήμμα, „lemma”, jelentése: „kapott valami, például ajándék, profit vagy korrupt pénz”) olyan bizonyított állítás, amit kiindulási alapnak használnak fel jelentősebb eredmények eléréséhez.

Új!!: Kőnig-lemma és Lemma · 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!!: Kőnig-lemma és Ramsey-tétel · Többet látni »

Sorozat (matematika)

Formális definíció szerint véges sorozaton a természetes számok egy véges részhalmazán értelmezett, végtelen sorozaton (régiesen: haladványon) pedig a természetes számok halmazán (általában Z+-on) értelmezett függvényt értünk.

Új!!: Kőnig-lemma és Sorozat (matematika) · Többet látni »

Számítógép-tudomány

#ÁTIRÁNYÍTÁS Számítástudomány.

Új!!: Kőnig-lemma és Számítógép-tudomány · Többet látni »

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