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áfok leszámlálása

Index Gráfok leszámlálása

A címkézett, 2,3, illetve 4 csúcsú nem gyökeres fák teljes listája: 2^2-2.

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 »

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