Tartalomjegyzék
47 kapcsolatok: Boxicity, Colin de Verdière-gráfinvariáns, Degeneráltság (gráfelmélet), Diédercsoport, Duális gráf, Egyszerű sokszög, Fa (gráfelmélet), Favastagság, Fokszám (gráfelmélet), Gráf, Gráfelmélet, Gráfhomeomorfizmus, Gráfminor, Gráfok színezése, Halin-gráf, Hamilton-kör, Háromszögmentes gráf, Húrgráf, Húrmetszési gráf, Húrmetszetgráf, Irányítatlan gráf, K-fa, Kaktuszgráf, Karakterizáció, Kétszeresen összefüggő gráf, Kétszeresen összefüggő komponens, Kör (gráfelmélet), Körgráf, Kuratowski-tétel, Láncmentes beágyazás, Lineáris erdő, Matematika, Művészeti galéria probléma, Metszési szám (gráfelmélet), Metszetgráf, Pánciklikus gráf, Princeton University, Síkbarajzolható gráf, Síkgráf, Soros-párhuzamos gráf, Szélességi keresés, Téglalap, Teljes párosítás, Tiltott gráfok szerinti osztályozás, Tiltott minor, Vizing-tétel, 1-síkgráf.
- Síkgráfok
Boxicity
#ÁTIRÁNYÍTÁS Boxicitás.
Megnézni Külsíkgráf és Boxicity
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.
Megnézni Külsíkgráf és Colin de Verdière-gráfinvariáns
Degeneráltság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányítatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik.
Megnézni Külsíkgráf és Degeneráltság (gráfelmélet)
Diédercsoport
A csoportelméletben diédercsoportnak nevezzük az olyan csoportokat, amelyeket a síknak egy adott szabályos sokszöget önmagába képező egybevágóságai alkotnak (az egybevágóságok kompozíciójával, mint művelettel).
Megnézni Külsíkgráf és Diédercsoport
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ő.
Megnézni Külsíkgráf és Duális gráf
Egyszerű sokszög
konkáv hexagon komplex) pentagon. Geometriában egyszerű sokszögnek nevezzük az olyan sokszögeket, melyek oldalai nem keresztezik egymást.
Megnézni Külsíkgráf és Egyszerű sokszög
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.
Megnézni Külsíkgráf és Fa (gráfelmélet)
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Megnézni Külsíkgráf és Favastagság
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.
Megnézni Külsíkgráf és Fokszám (gráfelmélet)
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.
Megnézni Külsíkgráf és Gráf
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Külsíkgráf és Gráfelmélet
Gráfhomeomorfizmus
#ÁTIRÁNYÍTÁS Topologikus izomorfia.
Megnézni Külsíkgráf és Gráfhomeomorfizmus
Gráfminor
#ÁTIRÁNYÍTÁS Minor (gráfelmélet).
Megnézni Külsíkgráf és Gráfminor
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.
Megnézni Külsíkgráf és Gráfok színezése
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ő.
Megnézni Külsíkgráf és Halin-gráf
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.
Megnézni Külsíkgráf és Hamilton-kör
Háromszögmentes gráf
A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget.
Megnézni Külsíkgráf és Háromszögmentes gráf
Húrgráf
#ÁTIRÁNYÍTÁS Merev körű gráf.
Megnézni Külsíkgráf és Húrgráf
Húrmetszési gráf
#ÁTIRÁNYÍTÁS Húrmetszetgráf.
Megnézni Külsíkgráf és Húrmetszési gráf
Húrmetszetgráf
A matematika, azon belül a gráfelmélet területén egy húrmetszetgráf (circle graph) egy kör húrjainak metszetgráfja.
Megnézni Külsíkgráf és Húrmetszetgráf
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Megnézni Külsíkgráf és Irányítatlan gráf
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.
Megnézni Külsíkgráf és K-fa
Kaktuszgráf
A matematika, azon belül a gráfelmélet területén egy kaktuszgráf (cactus) (néha kaktuszfa – cactus tree) olyan összefüggő gráf, melynek bármely két körének legfeljebb egy közös csúcsa van.
Megnézni Külsíkgráf és Kaktuszgráf
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.
Megnézni Külsíkgráf és Karakterizáció
Kétszeresen összefüggő gráf
A matematika, azon belül a gráfelmélet területén egy kétszeresen összefüggő gráf (biconnected graph) összefüggő és „nem szétválasztható”, ami azt jelenti, hogy bármely csúcsot eltávolítva a gráf összefüggő marad.
Megnézni Külsíkgráf és Kétszeresen összefüggő gráf
Kétszeresen összefüggő komponens
A matematika, azon belül a gráfelmélet területén egy kétszeresen összefüggő komponens (biconnected component), blokk (block) vagy 2-összefüggő komponens egy maximális kétszeresen összefüggő részgráf.
Megnézni Külsíkgráf és Kétszeresen összefüggő komponens
Kör (gráfelmélet)
A gráfelméletben a kör élek olyan egymáshoz csatlakozó sorozata, amelyben az élek és pontok egynél többször nem szerepelhetnek, és a kiindulási pont megegyezik a végponttal.
Megnézni Külsíkgráf és Kör (gráfelmélet)
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Megnézni Külsíkgráf és Körgráf
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.
Megnézni Külsíkgráf és Kuratowski-tétel
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.
Megnézni Külsíkgráf és Láncmentes beágyazás
Lineáris erdő
A matematika, azon belül a gráfelmélet területén lineáris erdő (linear forest) alatt olyan erdő értendő, amit útgráfok diszjunkt uniója alkot.
Megnézni Külsíkgráf és Lineáris erdő
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.
Megnézni Külsíkgráf és Matematika
Művészeti galéria probléma
#ÁTIRÁNYÍTÁS Képtárprobléma.
Megnézni Külsíkgráf és Művészeti galéria probléma
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'').
Megnézni Külsíkgráf és Metszési szám (gráfelmélet)
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.
Megnézni Külsíkgráf és Metszetgráf
Pánciklikus gráf
A matematika, azon belül a gráfelmélet területén egy pánciklikus gráf (pancyclic graph) olyan akár irányított, akár irányítatlan gráf, melyben minden lehetséges körhosszúság előfordul háromtól a gráf csúcsainak számáig.
Megnézni Külsíkgráf és Pánciklikus gráf
Princeton University
#ÁTIRÁNYÍTÁS Princetoni Egyetem.
Megnézni Külsíkgráf és Princeton University
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.
Megnézni Külsíkgráf és Síkbarajzolható gráf
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Megnézni Külsíkgráf és Síkgráf
Soros-párhuzamos gráf
A matematika, azon belül a gráfelmélet területén a soros-párhuzamos gráfok (series-parallel graphs) két kitüntetett, terminális csúcs között két egyszerű kompozíciós művelettel rekurzívan létrehozható gráfok.
Megnézni Külsíkgráf és Soros-párhuzamos gráf
Szélességi keresés
#ÁTIRÁNYÍTÁS Szélességi bejárás.
Megnézni Külsíkgráf és Szélességi keresés
Téglalap
'''Téglalap''' A téglalap egy olyan négyszög, amelynek minden szöge derékszög.
Megnézni Külsíkgráf és Téglalap
Teljes párosítás
#ÁTIRÁNYÍTÁS Párosítás.
Megnézni Külsíkgráf és Teljes párosítás
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.
Megnézni Külsíkgráf és Tiltott gráfok szerinti osztályozás
Tiltott minor
#ÁTIRÁNYÍTÁS Tiltott gráfok szerinti osztályozás.
Megnézni Külsíkgráf és Tiltott minor
Vizing-tétel
A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára.
Megnézni Külsíkgráf és Vizing-tétel
1-síkgráf
#ÁTIRÁNYÍTÁS 1-síkbarajzolható gráf.
Megnézni Külsíkgráf és 1-síkgráf
Lásd még
Síkgráfok
- Érintőgráf
- 1-síkbarajzolható gráf
- Barnette-sejtés
- Behálózottsági együttható
- Csúcsgráf
- Dodekaéder
- Duális gráf
- Egyenes élű síkgráf
- Egységérmegráf
- Fáry-tétel
- Grötzsch-tétel
- Grafikus matroid
- Grinberg-tétel
- Halin-gráf
- Hasábgráf
- Külsíkgráf
- Kaktuszgráf
- Kelmans–Seymour-sejtés
- Kerékgráf
- Kuratowski-tétel
- Létragráf
- Lekötött gráf
- Négyszín-tétel
- Négyszöggráf
- Periferikus kör
- Pillangógráf
- Poliédergráf
- Rácsgráf
- Síkbarajzolható gráf
- Síkbarajzolhatóság tesztelése
- Síkgráf-elválasztási tétel
- Soros-párhuzamos gráf
- Szubhamiltoni gráf
- Térképgráf
- Tait gráfelméleti sejtése
- Vastagság (gráfelmélet)