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áfpolinom

Index Gráfpolinom

A matematika, azon belül a gráfelmélet területén egy gráfpolinom olyan gráfinvariáns, melynek értékei polinomok.

8 kapcsolatok: Algebrai gráfelmélet, Feszített részgráf, Gráfelmélet, Gráfinvariáns, Kromatikus polinom, Matematika, Párosítás, Polinom.

Algebrai gráfelmélet

Az algebrai gráfelmélet a matematika egy ága, mely algebrai módszerekkel közelít meg gráfelméleti problémákat – szemben például a geometriai, kombinatorikai vagy algoritmikus megközelítésekkel.

Új!!: Gráfpolinom és Algebrai gráfelmélet · Többet látni »

Feszített részgráf

A matematika, azon belül a gráfelmélet területén egy gráf feszített részgráfja (induced subgraph) egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek.

Új!!: Gráfpolinom és Feszített részgráf · 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áfpolinom és Gráfelmélet · Többet látni »

Gráfinvariáns

#ÁTIRÁNYÍTÁS Gráftulajdonság.

Új!!: Gráfpolinom és Gráfinvariáns · Többet látni »

Kromatikus polinom

A matematikai gráfelmélet területén a kromatikus polinom az algebrai gráfelmélet által tanulmányozott gráfpolinom.

Új!!: Gráfpolinom és Kromatikus polinom · 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!!: Gráfpolinom és Matematika · Többet látni »

Párosítás

A matematika, azon belül a gráfelmélet területén egy párosítás (angolul: matching) vagy független élhalmaz adott gráfon belül közös csúccsal nem rendelkező élek halmaza – tehát olyan élek halmaza, melyek páronként csúcsdiszjunktak.

Új!!: Gráfpolinom és Párosítás · Többet látni »

Polinom

A matematikában a polinom (avagy többtagú algebrai egész kifejezés) egy olyan kifejezés, melyben csak számok és változók nemnegatív egész kitevőjű hatványainak szorzatai, illetve ilyenek összegei szerepelnek.

Új!!: Gráfpolinom és Polinom · Többet látni »

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