Tartalomjegyzék
12 kapcsolatok: Gráf, Gráfelmélet, Gráfelméleti fogalomtár, Három ház–három kút-probléma, Homeomorfia, Kazimierz Kuratowski, Kelmans–Seymour-sejtés, Konvexitás, Portable Document Format, Síkbarajzolható gráf, Szakasz (geometria), Tiltott gráfok szerinti osztályozás.
- Gráfelméleti tételek
- Síkgráfok
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 Kuratowski-tétel és Gráf
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Kuratowski-tétel és Gráfelmélet
Gráfelméleti fogalomtár
A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.
Megnézni Kuratowski-tétel és Gráfelméleti fogalomtár
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.
Megnézni Kuratowski-tétel és Három ház–három kút-probléma
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.
Megnézni Kuratowski-tétel és Homeomorfia
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.
Megnézni Kuratowski-tétel és Kazimierz Kuratowski
Kelmans–Seymour-sejtés
A matematika, azon belül a gráfelmélet területén a Kelmans–Seymour-sejtés kimondja, hogy bármely 5-szörösen összefüggő gráf, ami nem rajzolható síkba, tartalmazza homeomorf részgráfként a 5 csúcsú teljes gráfot.
Megnézni Kuratowski-tétel és Kelmans–Seymour-sejtés
Konvexitás
#ÁTIRÁNYÍTÁS Konvex (egyértelműsítő lap).
Megnézni Kuratowski-tétel és Konvexitás
Portable Document Format
A Portable Document Format (PDF) az Adobe Systems által kifejlesztett, dokumentumok tárolására alkalmas fájlformátum.
Megnézni Kuratowski-tétel és Portable Document Format
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 Kuratowski-tétel és Síkbarajzolható gráf
Szakasz (geometria)
#ÁTIRÁNYÍTÁS Szakasz (matematika).
Megnézni Kuratowski-tétel és Szakasz (geometria)
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 Kuratowski-tétel és Tiltott gráfok szerinti osztályozás
Lásd még
Gráfelméleti tételek
- Ötszín-tétel
- Balinski-tétel
- Brooks-tétel
- Burr–Erdős-sejtés
- De Bruijn–Erdős-tétel (gráfelmélet)
- Erdős–Pósa-tétel
- Erdős–Stone-tétel
- Fáry-tétel
- Fleischner-tétel
- Grötzsch-tétel
- Grinberg-tétel
- Hall-tétel
- Kuratowski-tétel
- Kőnig-tétel (gráfelmélet)
- Maximális folyam – minimális vágás
- Menger-tétel
- Négyszín-tétel
- Ore-tétel
- Ramsey-tétel
- Síkgráf-elválasztási tétel
- Turán-tétel
- Tutte-tétel
- Vizing-tétel
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)