59 kapcsolatok: Ackermann-függvény, Adatszerkezet, Adattömörítés, Az utazó ügynök problémája, Bináris fa, Cholesky-felbontás, Csillaggráf, Dijkstra-algoritmus, Divide et impera (informatika), Domináló csúcs, Duális gráf, Elvágó csúcshalmaz, Euklideszi norma, Fa (gráfelmélet), Favastagság, Főkör, Feszített részgráf, Fokszám (gráfelmélet), Gauss-elimináció, Gömb, Girth, Gráfelmélet, Gráfizomorfizmus, Gráfminor, Hamilton-kör, Információelmélet, Izoperimetrikus egyenlőtlenség, Jensen-egyenlőtlenség, Kerékgráf, Konvex poliéder, Legközelebbi szomszéd-gráf, Lineáris egyenletrendszer, Logaritmus, Matematika, Maximális elemszámú független halmaz, Maximális síkbarajzolható gráf, Mátrix, Mélységi keresés, Mértani sor, Medián, Menger-tétel, Metrikus tér, Metszetgráf, Minor (gráfelmélet), Négyszíntétel, Nemszám, O jelölés, Rácsgráf, Ritka gráf, Ritka mátrix, ..., Sajátvektor, Síkbarajzolható gráf, Síkgráf, Szimmetrikus mátrix, Tetszőlegesen nagy, Tiltott gráfok szerinti osztályozás, Univerzális gráf, Valós szám, Végeselemes módszer. Bővíteni index (9 több) »
Ackermann-függvény
Az Ackermann-függvény egy, a matematikai logikában definiált, de újabban a számítógéptudomány és a kombinatorika által is használt függvény.
Új!!: Síkgráf-elválasztási tétel és Ackermann-függvény · Többet látni »
Adatszerkezet
Adatszerkezetnek nevezzük a (számítógépes adatfeldolgozás céljaira előállított) adatok tárolási célokat szolgáló strukturális, formai elrendezését.
Új!!: Síkgráf-elválasztási tétel és Adatszerkezet · Többet látni »
Adattömörítés
Az adattömörítés a számítógépes tudományágak egy területe, melynek célja az adatok feldolgozása oly módon, hogy azok minél kevesebb helyet foglaljanak, vagy minél gyorsabban lehessen őket továbbítani.
Új!!: Síkgráf-elválasztási tétel és Adattömörítés · Többet látni »
Az utazó ügynök problémája
43589145600 lehetséges útvonalból ez a legrövidebb Az utazó ügynök problémája egy kombinatorikus optimalizálási probléma.
Új!!: Síkgráf-elválasztási tétel és Az utazó ügynök problémája · Többet látni »
Bináris fa
#ÁTIRÁNYÍTÁS Fa (adatszerkezet)#Bináris fa.
Új!!: Síkgráf-elválasztási tétel és Bináris fa · Többet látni »
Cholesky-felbontás
A lineáris algebrában a Cholesky-felbontás a szimmetrikus, pozitív definit mátrixok felbontása alsó trianguláris mátrixok és azok konjugált transzponáltjainak szorzatává.
Új!!: Síkgráf-elválasztási tétel és Cholesky-felbontás · Többet látni »
Csillaggráf
A matematika, azon belül a gráfelmélet területén egy Sk csillaggráf vagy röviden csillag (star) megegyezik a K1,k teljes páros gráffal: olyan fa, melynek egyetlen közbülső csúcsa és k levele van (kivétel a k ≤ 1 eset, amikor nincs közbülső csúcs, de van k + 1 levél).
Új!!: Síkgráf-elválasztási tétel és Csillaggráf · Többet látni »
Dijkstra-algoritmus
A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva.
Új!!: Síkgráf-elválasztási tétel és Dijkstra-algoritmus · Többet látni »
Divide et impera (informatika)
A számitástechikában a divide et impera (Oszd meg és uralkodjKátai Zoltán, Algoritmusok felülnézetből (Scientia Kiadó, Kolozsvár, 2007).) egy rekurzión alapuló programozási stratégia, amellyel egy komplex feladatot addig bontunk le részfeladatokra, amíg a részfeladatok megoldása triviális lesz.
Új!!: Síkgráf-elválasztási tétel és Divide et impera (informatika) · Többet látni »
Domináló csúcs
#ÁTIRÁNYÍTÁS Univerzális csúcs.
Új!!: Síkgráf-elválasztási tétel és Domináló csúcs · Többet látni »
Duális gráf
A piros gráf a kék gráf duálisa, és viszont. A matematika, azon belül a gráfelmélet területén a síkgráf duális gráfja az a gráf (multigráf), mely a következő módon állítható elő.
Új!!: Síkgráf-elválasztási tétel és Duális gráf · Többet látni »
Elvágó csúcshalmaz
A matematika, azon belül a gráfelmélet területén csúcsok egy S \subset V részhalmaza a nem szomszédos a és b csúcsok tekintetében elvágó csúcshalmaz vagy elvágó ponthalmaz (angol nyelvterületen: vertex separator, vertex cut, separating set), ha a gráfból S-t eltávolítva a és b különböző összefüggő komponensekbe kerülnek.
Új!!: Síkgráf-elválasztási tétel és Elvágó csúcshalmaz · Többet látni »
Euklideszi norma
Az euklideszi norma egyes multiplikatív csoportokon és ezeket tartalmazó algebrai struktúrákban definiálható norma.
Új!!: Síkgráf-elválasztási tétel és Euklideszi norma · 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!!: Síkgráf-elválasztási tétel és Fa (gráfelmélet) · Többet látni »
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Új!!: Síkgráf-elválasztási tétel és Favastagság · Többet látni »
Főkör
A gömb és a főköreinek sugara egyenlő A főkör egy a gömbközépponton átmenő síknak a gömbhéjjal való metszete, amely metszetnek az átmérője azonos a gömb átmérőjével.
Új!!: Síkgráf-elválasztási tétel és Főkör · 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!!: Síkgráf-elválasztási tétel és Feszített részgráf · Többet látni »
Fokszám (gráfelmélet)
A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.
Új!!: Síkgráf-elválasztási tétel és Fokszám (gráfelmélet) · Többet látni »
Gauss-elimináció
A Gauss-elimináció a lineáris algebra egy lineáris egyenletrendszerek megoldására használatos algoritmusa.
Új!!: Síkgráf-elválasztási tétel és Gauss-elimináció · Többet látni »
Gömb
A gömb egy geometriai alakzat, mely jelenthet egy felületet (pontosabb megnevezése gömbhéj, esetleg üres gömb) és egy (tömör) testet egyaránt.
Új!!: Síkgráf-elválasztási tétel és Gömb · Többet látni »
Girth
A gráfelméletben akkor mondjuk, hogy egy gráf girth-e (ejtsd:, magyarosan görsz) k, ha a gráfban található legrövidebb kör k hosszú.
Új!!: Síkgráf-elválasztási tétel és Girth · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Síkgráf-elválasztási tétel és Gráfelmélet · Többet látni »
Gráfizomorfizmus
A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le.
Új!!: Síkgráf-elválasztási tétel és Gráfizomorfizmus · Többet látni »
Gráfminor
#ÁTIRÁNYÍTÁS Minor (gráfelmélet).
Új!!: Síkgráf-elválasztási tétel és Gráfminor · Többet látni »
Hamilton-kör
Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.
Új!!: Síkgráf-elválasztási tétel és Hamilton-kör · Többet látni »
Információelmélet
Az információelmélet az információval, mint az új ismeretté értelmezett adattal foglalkozó matematikai illetve hírközlési tudományterület.
Új!!: Síkgráf-elválasztási tétel és Információelmélet · Többet látni »
Izoperimetrikus egyenlőtlenség
Az izoperimetrikus egyenlőtlenség szerint, ha egy egyszerű, síkbeli, zárt rektifikálható görbe kerülete K, közbezárt területe T, akkor T\leq K^2/4\pi és egyenlőség csak a kör esetén áll fenn.
Új!!: Síkgráf-elválasztási tétel és Izoperimetrikus egyenlőtlenség · Többet látni »
Jensen-egyenlőtlenség
A Jensen-egyenlőtlenség elegáns közös kiterjesztését adja számos matematikai egyenlőtlenségnek.
Új!!: Síkgráf-elválasztási tétel és Jensen-egyenlőtlenség · Többet látni »
Kerékgráf
A matematika, azon belül a gráfelmélet területén egy kerékgráf (wheel graph) olyan gráf, amit egy körgráf univerzális csúccsal való bővítésével kapunk.
Új!!: Síkgráf-elválasztási tétel és Kerékgráf · Többet látni »
Konvex poliéder
#ÁTIRÁNYÍTÁS Poliéder#Általános poliéderek.
Új!!: Síkgráf-elválasztási tétel és Konvex poliéder · Többet látni »
Legközelebbi szomszéd-gráf
A matematika, azon belül a gráfelmélet területén n darab valamely metrikus térbeli P objektumhoz (pl. pontok halmazához a síkban euklideszi távolsággal) tartozó legközelebbi szomszéd-gráf (nearest neighbor graph, NNG) olyan irányított gráf, melynek csúcshalmazában P minden eleméhez egy-egy csúcs tartozik, és p-ből q csúcsba pontosan akkor mutat irányított él, ha q a p legközelebbi szomszédja (azaz a p és q távolsága nem nagyobb, mint p és a P-beli bármely más objektum távolsága).
Új!!: Síkgráf-elválasztási tétel és Legközelebbi szomszéd-gráf · Többet látni »
Lineáris egyenletrendszer
A lineáris egyenletrendszer olyan többismeretlenes egyenletrendszer, ahol minden ismeretlen elsőfokon (azaz első hatványon) szerepel.
Új!!: Síkgráf-elválasztási tétel és Lineáris egyenletrendszer · Többet látni »
Logaritmus
A logaritmus két szám között értelmezett matematikai művelet, amely közeli kapcsolatban van a hatványozással.
Új!!: Síkgráf-elválasztási tétel és Logaritmus · 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!!: Síkgráf-elválasztási tétel és Matematika · Többet látni »
Maximális elemszámú független halmaz
#ÁTIRÁNYÍTÁS Független csúcshalmaz#Maximális elemszámú független halmazok keresése.
Új!!: Síkgráf-elválasztási tétel és Maximális elemszámú független halmaz · Többet látni »
Maximális síkbarajzolható gráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf#Maximális síkgráfok.
Új!!: Síkgráf-elválasztási tétel és Maximális síkbarajzolható gráf · Többet látni »
Mátrix
#ÁTIRÁNYÍTÁS Mátrix (egyértelműsítő lap).
Új!!: Síkgráf-elválasztási tétel és Mátrix · Többet látni »
Mélységi keresés
640x640px A mélységi keresés vagy mélységi bejárás egy keresőalgoritmus, amivel bejárhatunk vagy kereshetünk fa vagy gráf adatszerkezetben.
Új!!: Síkgráf-elválasztási tétel és Mélységi keresés · Többet látni »
Mértani sor
#ÁTIRÁNYÍTÁS Mértani sorozat#Végtelen mértani sor.
Új!!: Síkgráf-elválasztási tétel és Mértani sor · Többet látni »
Medián
A medián a statisztika egy nevezetes középértéke, úgynevezett helyzeti középérték: az az érték, amelytől mérve az elemek abszolút távolságainak összege minimális.
Új!!: Síkgráf-elválasztási tétel és Medián · Többet látni »
Menger-tétel
A matematikában, ezen belül a gráfelméletben Menger tétele az egyik legfontosabb eszköz gráfok összefüggőségének vizsgálatához.
Új!!: Síkgráf-elválasztási tétel és Menger-tétel · Többet látni »
Metrikus tér
A metrikus tér fogalma a matematikában olyan halmazt jelent, melyen egy távolságfüggvény, azaz metrika van értelmezve.
Új!!: Síkgráf-elválasztási tétel és Metrikus tér · Többet látni »
Metszetgráf
A matematika, azon belül a gráfelmélet területén egy metszetgráf (angolul: intersection graph) olyan gráf, ami halmazok metszeteinek feleltethető meg.
Új!!: Síkgráf-elválasztási tétel és Metszetgráf · Többet látni »
Minor (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a H irányítatlan gráf a G gráf minora, ha H előállítható G-ből élek és csúcsok törlésével, valamint élösszehúzás segítségével.
Új!!: Síkgráf-elválasztási tétel és Minor (gráfelmélet) · Többet látni »
Négyszíntétel
#ÁTIRÁNYÍTÁS Négyszín-tétel.
Új!!: Síkgráf-elválasztási tétel és Négyszíntétel · Többet látni »
Nemszám
A matematikában nemszámnak több, egymáshoz közel álló jellemzőt nevezünk.
Új!!: Síkgráf-elválasztási tétel és Nemszám · Többet látni »
O jelölés
Egy példa az ordó-jelölés használatára: ''f''(''x'') ∈ O(''g''(''x'')) vagyis létezik egy ''c'' > 0 és létezik egy ''x''0 úgy, hogy ''f''(''x'') ''x''0. Az Edmund Landautól származó ordó-jelölés (O jelölés) az analízisben és alkalmazásaiban (valószínűségszámítás, analitikus számelmélet, számításelmélet) függvények becslését megkönnyítő jelölésmód.
Új!!: Síkgráf-elválasztási tétel és O jelölés · Többet látni »
Rácsgráf
A matematika, azon belül a gráfelmélet területén egy rácsgráf, csempézési gráf vagy hálógráf (lattice graph, mesh graph vagy grid graph) olyan gráf, melynek valamely Rn euklideszi térbe történő beágyazása szabályos csempézést alkot.
Új!!: Síkgráf-elválasztási tétel és Rácsgráf · Többet látni »
Ritka gráf
#ÁTIRÁNYÍTÁS Sűrű gráf.
Új!!: Síkgráf-elválasztási tétel és Ritka gráf · Többet látni »
Ritka mátrix
A ritka mátrix a numerikus analízis alterületén olyan mátrix, melyben az elemek túlnyomó része 0 (nulla).
Új!!: Síkgráf-elválasztási tétel és Ritka mátrix · Többet látni »
Sajátvektor
#ÁTIRÁNYÍTÁS Sajátvektor és sajátérték.
Új!!: Síkgráf-elválasztási tétel és Sajátvektor · 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!!: Síkgráf-elválasztási tétel és Síkbarajzolható gráf · Többet látni »
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Síkgráf-elválasztási tétel és Síkgráf · Többet látni »
Szimmetrikus mátrix
Az n-edfokú A.
Új!!: Síkgráf-elválasztási tétel és Szimmetrikus mátrix · Többet látni »
Tetszőlegesen nagy
A matematikában a tetszőlegesen nagy, tetszőlegesen kicsi, tetszőlegesen hosszú stb.
Új!!: Síkgráf-elválasztási tétel és Tetszőlegesen nagy · Többet látni »
Tiltott gráfok szerinti osztályozás
A matematika, azon belül a gráfelmélet területén számos gráfcsalád jellemezhető annak kikötésével, hogy mely véges számú egyedi gráf nem tartozik bele a családba – azokat a gráfokat is kizárva a családból, melyek az említett tiltott gráfokat (feszített) részgráfként vagy minorként tartalmazzák.
Új!!: Síkgráf-elválasztási tétel és Tiltott gráfok szerinti osztályozás · Többet látni »
Univerzális gráf
A matematika, azon belül a gráfelmélet területén az univerzális gráf olyan végtelen gráf, ami minden véges (vagy megszámlálható) gráfot tartalmaz feszített részgráfjaként.
Új!!: Síkgráf-elválasztási tétel és Univerzális gráf · Többet látni »
Valós szám
#ÁTIRÁNYÍTÁS Valós számok.
Új!!: Síkgráf-elválasztási tétel és Valós szám · Többet látni »
Végeselemes módszer
Hidraulikus préskeret mechanikai feszültségei 2D VEM megoldás egy magnetostatikai feladatra (a vonalak a mágneses fluxus sűrűségének irányát, a színek az erősségét jelölik) A fenti probléma megoldásához felvett sík háló (a háló vizsgált hely közelében sűrűbb) A végeselemes módszer (VEM) numerikus módszer parciális differenciálegyenletek közelítő megoldására.
Új!!: Síkgráf-elválasztási tétel és Végeselemes módszer · Többet látni »