Gyorsabb hozzáférés, mint a böngésző!
41 kapcsolatok: Akkor és csak akkor, Algoritmus, Élgráf, Bollobás Béla (matematikus), Csúcsgráf, Csillag (gráfelmélet), Duális gráf, Erdő (gráfelmélet), Favastagság, Feszített részgráf, Gráf, Gráfelmélet, Gráfelméleti fogalomtár, Gráfhomeomorfizmus, Gráfminor, Háromszögmentes gráf, Húrgráf, Hipergráf, Kaktuszgráf, Karommentes gráf, Kör (gráfelmélet), Külsíkgráf, Küszöbgráf, Kocka, Kográf, Komplementer gráf, Kuratowski-tétel, Láncmentes beágyazás, Létragráf, Matematika, Oktaéder, Páros gráf, Perfekt gráf, Síkba rajzolható, Síkgráf, Soros-párhuzamos gráf, Split gráf, Teljes gráf, Teljes páros gráf, Topologikus izomorfia, 1-síkgráf.
Akkor és csak akkor
#ÁTIRÁNYÍTÁS Bikondicionális Kategória:Matematikai terminológia.
Új!!: Tiltott gráfok szerinti osztályozás és Akkor és csak akkor · Többet látni »
Algoritmus
Ibn Músza al-Hvárizmi abakusza, a „középkor számológépe” Az algoritmus szó és fogalom a matematikából ered, de a számítástechnikai kultúra elterjedése, népszerűsödése ültette át a köznyelvbe.
Új!!: Tiltott gráfok szerinti osztályozás és Algoritmus · Többet látni »
Élgráf
A gráfelmélet területén egy irányítatlan G gráfhoz tartozó élgráf egy olyan L(G) gráf, amely a G gráf élei közötti szomszédsági viszonyokat reprezentálja.
Új!!: Tiltott gráfok szerinti osztályozás és Élgráf · Többet látni »
Bollobás Béla (matematikus)
Bollobás Béla (Budapest, 1943. augusztus 3. –) Széchenyi-díjas magyar matematikus, a Cambridge-i Egyetem professzora, és a Memphisi Egyetem címzetes professzora, a Magyar Tudományos Akadémia külső tagja (1990).
Új!!: Tiltott gráfok szerinti osztályozás és Bollobás Béla (matematikus) · 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!!: Tiltott gráfok szerinti osztályozás és Csúcsgráf · Többet látni »
Csillag (gráfelmélet)
#ÁTIRÁNYÍTÁS Csillaggráf.
Új!!: Tiltott gráfok szerinti osztályozás és Csillag (gráfelmélet) · 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!!: Tiltott gráfok szerinti osztályozás és Duális gráf · Többet látni »
Erdő (gráfelmélet)
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Új!!: Tiltott gráfok szerinti osztályozás és Erdő (gráfelmélet) · Többet látni »
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Új!!: Tiltott gráfok szerinti osztályozás és Favastagság · 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!!: Tiltott gráfok szerinti osztályozás és Feszített részgráf · 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!!: Tiltott gráfok szerinti osztályozás é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!!: Tiltott gráfok szerinti osztályozás é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!!: Tiltott gráfok szerinti osztályozás és Gráfelméleti fogalomtár · Többet látni »
Gráfhomeomorfizmus
#ÁTIRÁNYÍTÁS Topologikus izomorfia.
Új!!: Tiltott gráfok szerinti osztályozás és Gráfhomeomorfizmus · Többet látni »
Gráfminor
#ÁTIRÁNYÍTÁS Minor (gráfelmélet).
Új!!: Tiltott gráfok szerinti osztályozás és Gráfminor · Többet látni »
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.
Új!!: Tiltott gráfok szerinti osztályozás és Háromszögmentes gráf · Többet látni »
Húrgráf
#ÁTIRÁNYÍTÁS Merev körű gráf.
Új!!: Tiltott gráfok szerinti osztályozás és Húrgráf · Többet látni »
Hipergráf
Példa hipergráfra: a csúcshalmaz V.
Új!!: Tiltott gráfok szerinti osztályozás és Hipergráf · Többet látni »
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.
Új!!: Tiltott gráfok szerinti osztályozás és Kaktuszgráf · Többet látni »
Karommentes gráf
A matematika, azon belül a gráfelmélet területén a karommentes gráf (claw-free graph) olyan gráf, mely nem tartalmazza a karomgráfot feszített részgráfként.
Új!!: Tiltott gráfok szerinti osztályozás és Karommentes gráf · Többet látni »
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.
Új!!: Tiltott gráfok szerinti osztályozás és Kör (gráfelmélet) · 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!!: Tiltott gráfok szerinti osztályozás és Külsíkgráf · Többet látni »
Küszöbgráf
A matematika, azon belül a gráfelmélet területén egy küszöbgráf (threshold graph) olyan gráf, ami előállítható az egy csúcsból álló gráfból a következő két művelet bármelyikének ismételt alkalmazásával.
Új!!: Tiltott gráfok szerinti osztályozás és Küszöbgráf · Többet látni »
Kocka
A kocka A kocka (vagy szabályos hexaéder) egy térbeli geometriai alakzat, egy speciális téglatest.
Új!!: Tiltott gráfok szerinti osztályozás és Kocka · Többet látni »
Kográf
A matematika, azon belül a gráfelmélet területén egy kográf (cograph), komplementer-redukálható gráf (complement-reducible graph) vagy P4-mentes gráf olyan gráf, ami a K1 egyetlen csúcsból álló gráfból kiindulva előállítható a komplementerképzés és diszjunkt unió gráfműveletek segítségével.
Új!!: Tiltott gráfok szerinti osztályozás és Kográf · Többet látni »
Komplementer gráf
A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.
Új!!: Tiltott gráfok szerinti osztályozás és Komplementer gráf · 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!!: Tiltott gráfok szerinti osztályozás é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!!: Tiltott gráfok szerinti osztályozás és Láncmentes beágyazás · Többet látni »
Létragráf
A matematika, azon belül a gráfelmélet területén az Ln-nel jelölt létragráf (ladder graph) egy 2n csúccsal és 3n−2 éllel rendelkező összefüggő, irányítatlan, síkba rajzolható gráf.
Új!!: Tiltott gráfok szerinti osztályozás és Létragrá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!!: Tiltott gráfok szerinti osztályozás és Matematika · Többet látni »
Oktaéder
Az oktaéder A szabályos oktaéder az öt szabályos test egyike.
Új!!: Tiltott gráfok szerinti osztályozás és Oktaéder · Többet látni »
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Új!!: Tiltott gráfok szerinti osztályozás és Páros gráf · Többet látni »
Perfekt gráf
A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: \chi(H).
Új!!: Tiltott gráfok szerinti osztályozás és Perfekt gráf · Többet látni »
Síkba rajzolható
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Tiltott gráfok szerinti osztályozás és Síkba rajzolható · Többet látni »
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Tiltott gráfok szerinti osztályozás és Síkgráf · Többet látni »
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.
Új!!: Tiltott gráfok szerinti osztályozás és Soros-párhuzamos gráf · Többet látni »
Split gráf
A matematika, azon belül a gráfelmélet területén egy split gráf, hasított gráf vagy kettéhasadó gráf (split graph) olyan gráf, melynek csúcsai egy klikkbe (teljes részgráfba) és egy független csúcshalmazba particionálhatók.
Új!!: Tiltott gráfok szerinti osztályozás és Split gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Tiltott gráfok szerinti osztályozás és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Tiltott gráfok szerinti osztályozás és Teljes páros gráf · 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!!: Tiltott gráfok szerinti osztályozás és Topologikus izomorfia · Többet látni »
1-síkgráf
#ÁTIRÁNYÍTÁS 1-síkbarajzolható gráf.
Új!!: Tiltott gráfok szerinti osztályozás és 1-síkgráf · Többet látni »
