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

Tardos-függvény

Index Tardos-függvény

A matematika, azon belül a gráfelmélet és a kombinatorikus bonyolultság területén az 1988-ban Tardos Éva által bevezetett Tardos-függvény a következő tulajdonságokkal rendelkező gráfinvariáns.

7 kapcsolatok: Gráfelmélet, Gráftulajdonság, Klikk (gráfelmélet), Komplementer gráf, Kromatikus szám, Matematika, Tardos Éva.

Gráfelmélet

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

Új!!: Tardos-függvény és Gráfelmélet · Többet látni »

Gráftulajdonság

A matematika, azon belül a gráfelmélet területén egy gráftulajdonság (graph property), gráfparaméter vagy gráfinvariáns (graph invariant) a gráfok olyan jellemzője, amely a gráfok izomorfiájára érzéketlen, csak az adott gráf szerkezetétől függ.

Új!!: Tardos-függvény és Gráftulajdonság · Többet látni »

Klikk (gráfelmélet)

A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.

Új!!: Tardos-függvény és Klikk (gráfelmélet) · Többet látni »

Komplementer gráf

A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.

Új!!: Tardos-függvény és Komplementer gráf · Többet látni »

Kromatikus szám

#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.

Új!!: Tardos-függvény és Kromatikus szám · 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!!: Tardos-függvény és Matematika · Többet látni »

Tardos Éva

Tardos Éva (Budapest, 1957. október 1. –) az Amerikai Egyesült Államokban élő magyar matematikus, informatikus.

Új!!: Tardos-függvény és Tardos Éva · Többet látni »

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