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ő!
 

Síkbarajzolható gráf

Index 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.

49 kapcsolatok: Bikondicionális, Colin de Verdière-gráfinvariáns, Duális gráf, Ekvivalenciaosztály, Fa (gráfelmélet), Fáry-tétel, Fokszám (gráfelmélet), Gömb, Grafikus matroid, Gráf, Gráfelmélet, Gráfelméleti fogalomtár, Gráfizomorfizmus, Gráfok színezése, Három ház–három kút-probléma, Homeomorfia, Irányított körmentes gráf, K-szorosan összefüggő gráf, Karakterizáció, Kazimierz Kuratowski, Külsíkgráf, Konvex sokszög, Kuratowski-tétel, 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éder, Poliédergráf, Rácspont, Sík (geometria), Síkgörbe, Sűrű gráf, Szabályos sokszög, Térképgráf, Tórusz, Többrészes gráf, Teljes gráf, Teljes indukció, Tiltott gráfok szerinti osztályozás, Topologikus izomorfia, 1-síkbarajzolható gráf.

Bikondicionális

\leftrightarrow \Leftrightarrow \equiv a bikondicionálist jelölőlogikai szimbólumok Az akkor és csak akkor kifejezés egy természetes nyelvi, logikai természetű viszony (reláció), elnevezése a logikai grammatikában bikondicionális.

Új!!: Síkbarajzolható gráf és Bikondicionális · 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 »

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 »

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 »

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 »

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 »

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áfelméleti fogalomtár

A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.

Új!!: Síkbarajzolható gráf és Gráfelméleti fogalomtár · 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 »

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 egy irányított kört nem tartalmazó irányított gráf; ami azt jelenti, hogy egyetlen v csúcsához sincs v-bő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-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, s 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 »

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 »

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. A 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éder

A trigondodekaéder egy olyan speciális poliéder, amelynek minden lapját szabályos háromszögek alkotják A poliéder egy olyan térbeli test, amelyet minden oldalról síkok határolnak.

Új!!: Síkbarajzolható gráf és Poliéder · 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 »

Sík (geometria)

A sík a geometriában, azon belül tipikusan 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:Sikgorbe-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ű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!!: Síkbarajzolható gráf és Sűrű gráf · 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 tengely körül elforgatva generálható.

Új!!: Síkbarajzolható gráf és Tórusz · 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 »

Topologikus izomorfia

A gráfelméletben két gráf akkor topologikusan izomorf, ha csúcsoknak az élekről való ismételt elhagyásával és/vagy felvételével izomorf gráfokba transzformálhatók.

Új!!: Síkbarajzolható gráf és Topologikus izomorfia · Többet látni »

1-síkbarajzolható gráf

A matematika, azon belül a topologikus gráfelmélet területén egy 1-síkbarajzolható gráf, röviden 1-síkgráf (1-planar graph) olyan gráf, mely lerajzolható (beágyazható) az euklideszi síkba úgy, hogy a gráf minden élét legfeljebb egy másik éle metssze.

Új!!: Síkbarajzolható gráf és 1-síkbarajzolható gráf · Többet látni »

Átirányítja itt:

Maximális síkbarajzolható gráf, Maximális síkgráf, Síkba rajzolható, Síkba rajzolható gráf, Síkbarajzolható, Síkgráf, Síkrarajzolható gráf.

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