Tartalomjegyzék
17 kapcsolatok: Cedric Smith, Fokszám (gráfelmélet), Gráf, Gráfelmélet, Hamilton-kör, Hegymászóprobléma, Irányítatlan gráf, Königsbergi hidak problémája, Kettős leszámlálás, Matematika, Nash-egyensúly, Páros és páratlan számok, Reguláris gráf, Sperner-lemma, Szimmetrikus reláció, Teljes indukció, 3-reguláris gráf.
Cedric Smith
Cedric Smith (Bournemouth, Anglia, 1943. szeptember 21. –) brit származású kanadai színész és zenész.
Megnézni Kézfogás-lemma és Cedric Smith
Fokszám (gráfelmélet)
A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.
Megnézni Kézfogás-lemma és Fokszám (gráfelmélet)
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.
Megnézni Kézfogás-lemma és Gráf
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Kézfogás-lemma és Gráfelmélet
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.
Megnézni Kézfogás-lemma és Hamilton-kör
Hegymászóprobléma
A matematikában hegymászóprobléma (mountain climbing problem) alatt azoknak a feltételeknek a megismerését értjük, melyet egy hegy kétdimenziós profiljának két oldalát meghatározó két függvénynek eleget kell tennie ahhoz, hogy két hegymászó a hegy két oldalán a csúcs felé elindulva, mozgásukat koordinálva úgy találkozhassanak (akár a hegy csúcsán), hogy végig azonos magasságon maradnak.
Megnézni Kézfogás-lemma és Hegymászóprobléma
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Megnézni Kézfogás-lemma és Irányítatlan gráf
Königsbergi hidak problémája
#ÁTIRÁNYÍTÁS A königsbergi hidak problémája.
Megnézni Kézfogás-lemma és Königsbergi hidak problémája
Kettős leszámlálás
A matematika, azon belül a kombinatorika területén a kettős leszámlálás (double counting) olyan kombinatorikus bizonyítási technika, ami annak demonstrálásával mutatja meg két kifejezés egyenlőségét, hogy azok ugyanannak a halmaznak az elemeit számolják meg két különböző módon.
Megnézni Kézfogás-lemma és Kettős leszámlálás
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.
Megnézni Kézfogás-lemma és Matematika
Nash-egyensúly
A játékelméletben Nash-egyensúlynak nevezzük a részt vevő játékosok egyéni stratégiáinak olyan stratégiaegyüttesét, amelyre igaz, hogy minden egyes játékos aktuális stratégiája egy parciálisan legjobb választ ad a többi játékos aktuális stratégiájára.
Megnézni Kézfogás-lemma és Nash-egyensúly
Páros és páratlan számok
A matematikában az egész számok közül páros és páratlan számokat különböztethetünk meg: párosak azok, amelyek oszthatóak 2-vel (más szóval 2 többszörösei), páratlanok, amelyek nem.
Megnézni Kézfogás-lemma és Páros és páratlan számok
Reguláris gráf
Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos.
Megnézni Kézfogás-lemma és Reguláris gráf
Sperner-lemma
A Sperner-lemma Emanuel Spernertől származik, aki 1927-ben, doktori disszertációjában ezt az állítást több fontos tétel bizonyításához használta segítségül.
Megnézni Kézfogás-lemma és Sperner-lemma
Szimmetrikus reláció
Egy homogén kétváltozós relációt akkor nevezünk szimmetrikusnak, hogyha bármely két elem, amely adott sorrendben relációban áll, a fordított sorrendben is relációban áll, vagyis a reláció „kölcsönösen” („oda-vissza”) fennáll két elem közt.
Megnézni Kézfogás-lemma és Szimmetrikus reláció
Teljes indukció
A teljes indukció módszere a dominóeffektusra hasonlít. A teljes indukció (ritkábban: matematikai indukció) a matematika egyik legfontosabb és leggyakrabban használt bizonyítási módszere a természetes számok körében.
Megnézni Kézfogás-lemma és Teljes indukció
3-reguláris gráf
A matematika, azon belül a gráfelmélet területén egy 3-reguláris gráf vagy trivalens gráf, esetleg kubikus gráf (cubic graph, trivalent graph, 3-regular graph) olyan reguláris gráf, melyben minden csúcs fokszáma három.
Megnézni Kézfogás-lemma és 3-reguláris gráf