Gyorsabb hozzáférés, mint a böngésző!
27 kapcsolatok: Algebrai gráfelmélet, Aranymetszés, Erejéig, Fagráf, Favastagság, Feszítőfa, Fibonacci-számok, Gráfelmélet, Gráfok színezése, Gráfpolinom, Interpolációs polinom, Irányított körmentes gráf, Körgráf, Külsíkgráf, Klikkszélesség, Kográf, Matematika, Mathematica, Merev körű gráf, Négyszín-tétel, Négyszíntétel, Petersen-gráf, Rekurzió, Síkbarajzolható gráf, Sűrű gráf, Statisztikus fizika, Teljes gráf.
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!!: Kromatikus polinom és Algebrai gráfelmélet · Többet látni »
Aranymetszés
Az aranymetszés arányait tartalmazó formák máig nagy esztétikai értékkel bírnak Az aranymetszés vagy aranyarány egy olyan arányosság, ami a természetben és művészetben is gyakran megjelenik, természetes egyensúlyt teremtve a szimmetria és az aszimmetria között.
Új!!: Kromatikus polinom és Aranymetszés · Többet látni »
Erejéig
Egy hatszög csúcshalmazában 20 olyan halmazelméleti partíció létezik, melyek egy háromelemes és három egyelemes részhalmazból (színezetlen) állnak. Ezek közül forgatás erejéig csak 4 különböző, forgatás és tükrözés erejéig csak 3 különböző létezik. A matematikában a...
Új!!: Kromatikus polinom és Erejéig · Többet látni »
Fagráf
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Új!!: Kromatikus polinom és Fagráf · Többet látni »
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Új!!: Kromatikus polinom és Favastagság · Többet látni »
Feszítőfa
A feszítőfa a gráfelmélet egy alapvető fogalma.
Új!!: Kromatikus polinom és Feszítőfa · Többet látni »
Fibonacci-számok
A Fibonacci-számok (ejtsd: fibonaccsi) a matematikában az egyik legismertebb másodrendben rekurzív sorozat elemei.
Új!!: Kromatikus polinom és Fibonacci-számok · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Kromatikus polinom és Gráfelmélet · Többet látni »
Gráfok színezése
A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.
Új!!: Kromatikus polinom és Gráfok színezése · Többet látni »
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.
Új!!: Kromatikus polinom és Gráfpolinom · Többet látni »
Interpolációs polinom
#ÁTIRÁNYÍTÁS Görbeillesztés (matematika).
Új!!: Kromatikus polinom és Interpolációs polinom · Többet látni »
Irányított körmentes gráf
Egyszerű irányított körmentes gráf A számítógéptudományban és a matematikában az angol neve (directed acyclic graph) után DAG-nak is nevezett irányított körmentes gráf egyetlen irányított kört sem tartalmazó irányított gráf; ami azt jelenti, hogy egyetlen v csúcsához sincs abból induló és ugyanott végződő irányított út.
Új!!: Kromatikus polinom és Irányított körmentes gráf · Többet látni »
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Új!!: Kromatikus polinom és Körgráf · Többet látni »
Külsíkgráf
Egy maximális külsíkgráf és 3-színezése A K4 teljes gráf a legkisebb síkgráf, ami nem outerplanáris A matematika, azon belül a gráfelmélet területén egy külsíkgráf, outerplanáris vagy outerplanar gráf olyan síkba rajzolható gráf, amely rendelkezik olyan síkba rajzolással, ahol az összes csúcs a rajzolás külső tartományába esik.
Új!!: Kromatikus polinom és Külsíkgráf · Többet látni »
Klikkszélesség
A matematika, azon belül a gráfelmélet területén egy gráf klikkszélessége (clique-width) a gráf szerkezetének bonyolultságát leíró paraméter; közeli rokona a faszélességnek, de attól eltérő módon, sűrű gráfokon is korlátos lehet az értéke.
Új!!: Kromatikus polinom és Klikkszélesség · Többet látni »
Kográf
A matematika, azon belül a gráfelmélet területén egy kográf (cograph), komplementer-redukálható gráf (complement-reducible graph) vagy P4-mentes gráf olyan gráf, ami a K1 egyetlen csúcsból álló gráfból kiindulva előállítható a komplementerképzés és diszjunkt unió gráfműveletek segítségével.
Új!!: Kromatikus polinom és Kográf · 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!!: Kromatikus polinom és Matematika · Többet látni »
Mathematica
A Mathematica széles körben használt matematikai programcsomag, megálmodója Stephen Wolfram, terjesztője az általa alapított Wolfram Research cég.
Új!!: Kromatikus polinom és Mathematica · Többet látni »
Merev körű gráf
A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot.
Új!!: Kromatikus polinom és Merev körű gráf · Többet látni »
Négyszín-tétel
Példa egy négy színnel színezett térképre A matematikában a négyszín-tétel azt állítja, hogy egy tetszőleges régiókra osztott síkot, akár egy politikai térképet egy ország megyéiről, ki lehet úgy színezni legfeljebb négy szín felhasználásával, hogy ne legyen két azonos színű szomszédos régió.
Új!!: Kromatikus polinom és Négyszín-tétel · Többet látni »
Négyszíntétel
#ÁTIRÁNYÍTÁS Négyszín-tétel.
Új!!: Kromatikus polinom és Négyszíntétel · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Kromatikus polinom és Petersen-gráf · Többet látni »
Rekurzió
Rekurzívan egymásba ágyazott ismétlődő kép A rekurzió a matematikában, valamint a számítástudományban egy olyan művelet, amely végrehajtásakor a saját maga által definiált műveletet, vagy műveletsort hajtja végre, ezáltal önmagát ismétli; a rekurzió ezáltal egy adott absztrakt objektum sokszorozása önhasonló módon.
Új!!: Kromatikus polinom és Rekurzió · Többet látni »
Síkbarajzolható gráf
A matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való beágyazása, tehát lerajzolható úgy a síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást.
Új!!: Kromatikus polinom és Síkbarajzolható gráf · Többet látni »
Sűrű gráf
A matematika, azon belül a gráfelmélet területén egy sűrű gráf alatt olyan gráfot értünk, melyben az élek száma közel áll az élek maximális lehetséges számához.
Új!!: Kromatikus polinom és Sűrű gráf · Többet látni »
Statisztikus fizika
A statisztikus fizika vagy statisztikai fizika a sok részecskéből álló rendszereket tanulmányozó ága a fizikának.
Új!!: Kromatikus polinom és Statisztikus fizika · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Kromatikus polinom és Teljes gráf · Többet látni »
