Gyorsabb hozzáférés, mint a böngésző!
62 kapcsolatok: Akkor és csak akkor, Behálózottsági együttható, Colin de Verdière-gráfinvariáns, Csúcsgráf, Duális gráf, Egyszerű gráf, Ekvivalenciaosztály, Fa (gráfelmélet), Favastagság, Fáry-tétel, Fáry–Wagner-tétel, Fokszám (gráfelmélet), Gömb, Geometriai gráfelmélet, Grafikus matroid, Gráf, Gráfelmélet, Gráfhomeomorfizmus, Gráfizomorfizmus, Gráfok színezése, Halin-gráf, Három ház–három kút-probléma, Homeomorfia, Irányított körmentes gráf, K-fa, K-szorosan összefüggő gráf, Karakterizáció, Kazimierz Kuratowski, Külsíkgráf, Klikk-összeg művelet, Konvex poliéder, Konvex sokszög, Kuratowski-tétel, Láncmentes beágyazás, Lekötött gráf, Matematika, Merev körű gráf, Metszési szám (gráfelmélet), Metszetgráf, Minor (gráfelmélet), Négyszín-tétel, Nemszám, O jelölés, Periferikus kör, Pillangógráf, Poliédergráf, Rácspont, Részgráf, Ritka gráf, Sík (geometria), ..., Síkgörbe, Síkgráf-elválasztási tétel, Szabályos sokszög, Térképgráf, Tórusz, Tóruszra rajzolható gráf, Többrészes gráf, Teljes gráf, Teljes indukció, Tiltott gráfok szerinti osztályozás, Topologikusan izomorf, 1-síkgráf. Bővíteni index (12 több) »
Akkor és csak akkor
#ÁTIRÁNYÍTÁS Bikondicionális Kategória:Matematikai terminológia.
Új!!: Síkbarajzolható gráf és Akkor és csak akkor · Többet látni »
Behálózottsági együttható
A matematika, azon belül a gráfelmélet területén a behálózottsági együttható vagy ciklomatikus együttható (meshedness coefficient) síkbarajzolható gráfok olyan gráfinvariánsa, ami a gráf korlátos tartományainak számát méri az ugyanannyi csúcson előállítható síkbarajzolható gráfok lehetséges tartományai számának arányában.
Új!!: Síkbarajzolható gráf és Behálózottsági együttható · Többet látni »
Colin de Verdière-gráfinvariáns
A matematika, azon belül a gráfelmélet területén a Colin de Verdière-gráfinvariáns vagy Colin de Verdière-invariáns – jelölése tetszőleges G gráfra \mu(G) – Yves Colin de Verdière által 1990-ben bevezetett gráfparaméter.
Új!!: Síkbarajzolható gráf és Colin de Verdière-gráfinvariáns · Többet látni »
Csúcsgráf
A matematika, azon belül a gráfelmélet területén egy csúcsgráf (apex graph) olyan gráf, ami egyetlen csúcs eltávolításával síkbarajzolhatóvá tehető.
Új!!: Síkbarajzolható gráf és Csúcsgráf · 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íkbarajzolható gráf és Duális gráf · Többet látni »
Egyszerű gráf
#ÁTIRÁNYÍTÁS Gráf#Általánosítások.
Új!!: Síkbarajzolható gráf és Egyszerű gráf · Többet látni »
Ekvivalenciaosztály
Ekvivalenciaosztálynak nevezzük egy halmaz azon részhalmazát, amelynek elemei egy megadott ekvivalenciareláció szerint ekvivalensek.
Új!!: Síkbarajzolható gráf és Ekvivalenciaosztály · 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íkbarajzolható gráf és Fa (gráfelmélet) · Többet látni »
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Új!!: Síkbarajzolható gráf és Favastagság · Többet látni »
Fáry-tétel
A matematika, azon belül a gráfelmélet területén a Fáry-tétel vagy Fáry–Wagner-tétel kimondja, hogy bármely egyszerű síkbarajzolható gráf beágyazható a síkba úgy is, hogy a gráf éleit egyenes szakaszok alkotják.
Új!!: Síkbarajzolható gráf és Fáry-tétel · Többet látni »
Fáry–Wagner-tétel
#ÁTIRÁNYÍTÁS Fáry-tétel.
Új!!: Síkbarajzolható gráf és Fáry–Wagner-tétel · 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íkbarajzolható gráf és Fokszám (gráfelmélet) · 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íkbarajzolható gráf és Gömb · Többet látni »
Geometriai gráfelmélet
A gráfelmélet kezdeti fejlődését jellemzően topológiai és mértani témák motiválták, gondoljunk a königsbergi hidak problémájára, az Euler-féle poliédertételre vagy a síkba rajzolhatóság Kuratowski-tételére.
Új!!: Síkbarajzolható gráf és Geometriai gráfelmélet · Többet látni »
Grafikus matroid
A matematika által vizsgált egyik struktúratípus a matroid.
Új!!: Síkbarajzolható gráf és Grafikus matroid · Többet látni »
Gráf
Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.
Új!!: Síkbarajzolható gráf és Grá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!!: Síkbarajzolható gráf és Gráfelmélet · Többet látni »
Gráfhomeomorfizmus
#ÁTIRÁNYÍTÁS Topologikus izomorfia.
Új!!: Síkbarajzolható gráf és Gráfhomeomorfizmus · 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íkbarajzolható gráf és Gráfizomorfizmus · 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!!: Síkbarajzolható gráf és Gráfok színezése · Többet látni »
Halin-gráf
A matematika, azon belül a gráfelmélet területén a Halin-gráfok olyan síkbarajzolható gráfok, melyek egy fa leveleinek körré történő összehúzásával állíthatók elő.
Új!!: Síkbarajzolható gráf és Halin-gráf · Többet látni »
Három ház–három kút-probléma
a gráf nem oldható meg A három ház–három kút-probléma (vagy víz–gáz–villany-probléma, három közmű problémája) a gráfelméleti Kuratowski-tételben szereplő egyik gráfhoz – a három ház–három kút-gráfhoz – kapcsolódó probléma.
Új!!: Síkbarajzolható gráf és Három ház–három kút-probléma · Többet látni »
Homeomorfia
Egy folyamatos deformálás egy bögre és egy fánk között jól illusztrálja, hogy homeomorfak. Azonban nem szükséges a homeomorfia szempontjából az egymásba deformálhatóság A topológiában a homeomorfia vagy topológiai izomorfia (a homoios ~ hasonló és a μορφή (morphē) görög szavakból) egy speciális izomorfia topológiai terek között.
Új!!: Síkbarajzolható gráf és Homeomorfia · 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!!: Síkbarajzolható gráf és Irányított körmentes gráf · Többet látni »
K-fa
A matematika, azon belül a gráfelmélet területén egy k-fa olyan irányítatlan gráf, ami megkapható egy (k + 1) csúcsú teljes gráfból kiindulva csúcsok ismételt hozzáadásával úgy, hogy minden hozzáadott v csúcsnak egy U csúcshalmazt alkotó pontosan k szomszédja van, melyre igaz, hogy a v és U által együtt alkotott k + 1 csúcs egy klikket alkot.
Új!!: Síkbarajzolható gráf és K-fa · Többet látni »
K-szorosan összefüggő gráf
A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan összefüggő, k-összefüggő (vagy k-szorosan csúcsösszefüggő) gráfnak, ha több mint k csúcsa van, és kevesebb mint k csúcs eltávolítása után minden esetben összefüggő marad (minimális elvágó csúcshalmazának mérete k).
Új!!: Síkbarajzolható gráf és K-szorosan összefüggő gráf · Többet látni »
Karakterizáció
A matematikai terminológiában az az állítás, hogy „a P tulajdonság karakterizálja (karakterisztikusan jellemzi) az X objektumot” nem egyszerűen azt jelenti, hogy X rendelkezik a P tulajdonsággal, hanem hogy X az egyetlen, ami rendelkezik a P tulajdonsággal.
Új!!: Síkbarajzolható gráf és Karakterizáció · Többet látni »
Kazimierz Kuratowski
Kazimierz Kuratowski (Varsó, 1896. február 2. – Varsó, 1980. június 18.) lengyel matematikus, a Magyar Tudományos Akadémia külső tagja.
Új!!: Síkbarajzolható gráf és Kazimierz Kuratowski · 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!!: Síkbarajzolható gráf és Külsíkgráf · Többet látni »
Klikk-összeg művelet
#ÁTIRÁNYÍTÁS Klikkösszeg.
Új!!: Síkbarajzolható gráf és Klikk-összeg művelet · Többet látni »
Konvex poliéder
#ÁTIRÁNYÍTÁS Poliéder#Általános poliéderek.
Új!!: Síkbarajzolható gráf és Konvex poliéder · Többet látni »
Konvex sokszög
Egy konvex sokszög olyan egyszerű sokszög (saját magát nem metsző sokszög) melynek a határán lévő bármely két pontot összekötő egyenes szakasz a sokszög belsejében marad.
Új!!: Síkbarajzolható gráf és Konvex sokszög · Többet látni »
Kuratowski-tétel
A Kuratowski-tétel a gráfelméletben egy gráf részgráfjainak tulajdonságai alapján fogalmaz meg szükséges és elégséges kritériumot arra, hogy a gráf síkbarajzolható legyen.
Új!!: Síkbarajzolható gráf és Kuratowski-tétel · Többet látni »
Láncmentes beágyazás
A matematika, azon belül a topologikus gráfelmélet, illetve a térbeli gráfelmélet területén egy irányítatlan gráf láncmentes beágyazása (linkless embedding) a gráf az euklideszi térbe történő beágyazása oly módon, hogy a gráf semelyik két köre nincs összeláncolva.
Új!!: Síkbarajzolható gráf és Láncmentes beágyazás · Többet látni »
Lekötött gráf
A matematika, azon belül a gráfelmélet területén egy lekötött gráf vagy strangulált gráf (strangulated graph) a merev körű gráfok fogalmának általánosítása: olyan összefüggő gráf, melynek bármely, három élnél hosszabb feszített körét kitörölve a maradék gráf szétesne.
Új!!: Síkbarajzolható gráf és Lekötött grá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!!: Síkbarajzolható gráf és Matematika · 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!!: Síkbarajzolható gráf és Merev körű gráf · Többet látni »
Metszési szám (gráfelmélet)
A Heawood-gráf egy síkba rajzolása három metszéssel. Ez a lehetséges legkisebb számú metszéspont a gráf összes lerajzolása közül, ezért a gráf metszési száma cr(''G'').
Új!!: Síkbarajzolható gráf és Metszési szám (gráfelmélet) · 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íkbarajzolható gráf é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íkbarajzolható gráf és Minor (gráfelmélet) · 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!!: Síkbarajzolható gráf és Négyszín-té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íkbarajzolható gráf é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íkbarajzolható gráf és O jelölés · Többet látni »
Periferikus kör
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf periferikus köre vagy periferiális köre (peripheral circuit) olyan kör, ami nem választja el egymástól a gráf különböző részeit.
Új!!: Síkbarajzolható gráf és Periferikus kör · Többet látni »
Pillangógráf
A matematika, azon belül a gráfelmélet területén a pillangógráf (butterfly graph), csokornyakkendő-gráf (bowtie graph) vagy homokóra-gráf (hourglass graph) egy 5 csúccsal és 6 éllel rendelkező irányítatlan síkbarajzolható gráf.
Új!!: Síkbarajzolható gráf és Pillangógráf · Többet látni »
Poliédergráf
A matematika, azon belül a geometriai gráfelmélet területén a poliédergráf egy konvex poliéder élváza által alkotott irányítatlan gráf.
Új!!: Síkbarajzolható gráf és Poliédergráf · Többet látni »
Rácspont
Az n dimenziós tér azon pontjait, melyeknek minden koordinátája egész szám, rácspontnak nevezzük.
Új!!: Síkbarajzolható gráf és Rácspont · Többet látni »
Részgráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Részgráfok.
Új!!: Síkbarajzolható gráf és Részgráf · Többet látni »
Ritka gráf
#ÁTIRÁNYÍTÁS Sűrű gráf.
Új!!: Síkbarajzolható gráf és Ritka gráf · Többet látni »
Sík (geometria)
A 3 koordinátasík A sík a geometriában, azon belül tipikusan a kétdimenziós síkgeometriában és a háromdimenziós térgeometriában fontos fogalom.
Új!!: Síkbarajzolható gráf és Sík (geometria) · Többet látni »
Síkgörbe
Fájl:Síkgörbe-1.jpg A síkgörbék egydimenziós síkbeli ponthalmazok.
Új!!: Síkbarajzolható gráf és Síkgörbe · Többet látni »
Síkgráf-elválasztási tétel
A matematika, azon belül a gráfelmélet területén a síkgráf-elválasztási tétel, síkgráf-felbontási tétel, síkgráf-szeparációs tétel vagy Lipton–Tarjan-szeparátortétel (planar separator theorem) a síkbarajzolható gráfokra vonatkozó egyfajta izoperimetrikus egyenlőtlenség, ami kimondja, hogy bármely síkbarajzolható gráf kis számú csúcs eltávolításával kisebb darabokra szedhető szét.
Új!!: Síkbarajzolható gráf és Síkgráf-elválasztási tétel · Többet látni »
Szabályos sokszög
A szabályos sokszög olyan sokszög, amelynek minden oldala és minden belső szöge egyenlő.
Új!!: Síkbarajzolható gráf és Szabályos sokszög · Többet látni »
Térképgráf
A matematika, azon velül a gráfelmélet területén egy térképgráf (map graph) az euklideszi sík véges sok darab, egyszerűen összefüggő, belső részüket tekintve diszjunkt régiójának metszetgráfja.
Új!!: Síkbarajzolható gráf és Térképgráf · Többet látni »
Tórusz
Tórusz Rácsmodellel szemléltetett tórusz A tórusz egy forgástest, amely egy körlemezt egy vele komplanáris (jelentése: egy síkban lévő) tengely körül elforgatva generálható.
Új!!: Síkbarajzolható gráf és Tórusz · Többet látni »
Tóruszra rajzolható gráf
A matematika, azon belül a gráfelmélet területén egy tóruszra rajzolható gráf vagy tóruszba ágyazható gráf (toroidal graph) olyan gráf, melynek létezik tóruszba ágyazása.
Új!!: Síkbarajzolható gráf és Tóruszra rajzolható gráf · Többet látni »
Többrészes gráf
A matematika, azon belül a gráfelmélet területén egy többrészes gráf, specifikusan, egy k-részes gráf (k-partite graph) olyan gráf, melynek csúcsai k darab különböző független halmazba particionálhatók.
Új!!: Síkbarajzolható gráf és Többrészes gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Síkbarajzolható gráf és Teljes gráf · Többet látni »
Teljes indukció
A teljes indukció módszere a dominóeffektusra hasonlít. A teljes indukció (ritkábban: matematikai indukció) a matematika egyik legfontosabb és leggyakrabban használt bizonyítási módszere a természetes számok körében.
Új!!: Síkbarajzolható gráf és Teljes indukció · 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íkbarajzolható gráf és Tiltott gráfok szerinti osztályozás · Többet látni »
Topologikusan izomorf
#ÁTIRÁNYÍTÁS Topologikus izomorfia.
Új!!: Síkbarajzolható gráf és Topologikusan izomorf · Többet látni »
1-síkgráf
#ÁTIRÁNYÍTÁS 1-síkbarajzolható gráf.
Új!!: Síkbarajzolható gráf és 1-síkgráf · Többet látni »
