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 »