12 kapcsolatok: Arthur Cayley, Aszimptotikus analízis, Cayley-formula, Fa (gráfelmélet), Gráfelmélet, Hernyógráf, Irányítatlan gráf, Irányított gráf, Kombinatorika, Kombinatorikai leszámlálás, Pólya György, Rekurzív sorozat.
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áfok leszámlálása és Arthur Cayley · Többet látni »
Aszimptotikus analízis
Az aszimptotikus egy matematikai kifejezés, mely egy olyan tulajdonságot jelent, mellyel akkor rendelkezik valamely sorozat, ha az egymást követő értékei egyre inkább megközelítenek egy bizonyos értéket, de azt sosem érik el, még végtelen számú lépésben sem.
Új!!: Gráfok leszámlálása és Aszimptotikus analízis · Többet látni »
Cayley-formula
Az ábra azt mutatja, hogy a 2, 3 és 4 csúcspontú, különböző színű csúcsokkal rendelkező üres gráf a csúcsai összekötésével összesen hányféle faként állítható elő. A Cayley-formula egy gráfelméleti leszámlálási tétel, melyet Arthur Cayley-ről neveztek el.
Új!!: Gráfok leszámlálása és Cayley-formula · Többet látni »
Fa (gráfelmélet)
A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.
Új!!: Gráfok leszámlálása és Fa (gráfelmélet) · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Gráfok leszámlálása és Gráfelmélet · Többet látni »
Hernyógráf
Egy hernyó A gráfelmélet területén a hernyó (hernyógráf, hernyófa) olyan fa, melynek az összes csúcsa egy központi úttól legfeljebb egy él távolságra található.
Új!!: Gráfok leszámlálása és Hernyógráf · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Gráfok leszámlálása és Irányítatlan gráf · Többet látni »
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Új!!: Gráfok leszámlálása és Irányított gráf · 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áfok leszámlálása és Kombinatorika · Többet látni »
Kombinatorikai leszámlálás
#ÁTIRÁNYÍTÁS Elemi kombinatorika.
Új!!: Gráfok leszámlálása és Kombinatorikai leszámlálás · Többet látni »
Pólya György
Pólya György (George Pólya) (Budapest, 1887. december 13. – Palo Alto, 1985. szeptember 7.) magyar matematikus, fizikus és metodológus.
Új!!: Gráfok leszámlálása és Pólya György · Többet látni »
Rekurzív sorozat
A matematikában a rekurzív sorozat egy olyan sorozat, ami definiálható egy rekurziós összefüggés segítségével.
Új!!: Gráfok leszámlálása és Rekurzív sorozat · Többet látni »