Gyorsabb hozzáférés, mint a böngésző!
28 kapcsolatok: Egyszerű gráf, Független csúcshalmaz, Feszített részgráf, Gráf, Gráfautomorfizmus, Gráfelmélet, Gráfizomorfizmus, Gráfművelet, Háromszögmentes gráf, Irányított gráf, Karommentes gráf, Körgráf, Küszöbgráf, Klikk (gráfelmélet), Kográf, Kromatikus szám, Lovász László (matematikus), Matematika, Mélységi keresés, Multigráf, Perfekt gráf, Perfektgráf-tétel, Rendezett pár, Ritka gráf, Split gráf, Szélességi keresés, Teljes gráf, Univerzális csúcs.
Egyszerű gráf
#ÁTIRÁNYÍTÁS Gráf#Általánosítások.
Új!!: Komplementer gráf és Egyszerű gráf · Többet látni »
Független csúcshalmaz
A matematika, azon belül a gráfelmélet területén egy független csúcshalmaz, független ponthalmaz, független halmaz (independent set) vagy stabil halmaz (stable set) egy gráf olyan csúcsainak halmaza, melyek közül semelyik kettő sem szomszédos egymással.
Új!!: Komplementer gráf és Független csúcshalmaz · 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!!: Komplementer gráf é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!!: Komplementer gráf és Gráf · Többet látni »
Gráfautomorfizmus
A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.
Új!!: Komplementer gráf és Gráfautomorfizmus · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Komplementer gráf és Gráfelmélet · 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!!: Komplementer gráf és Gráfizomorfizmus · Többet látni »
Gráfművelet
A gráfműveletek olyan műveletek, melyek gráfokhoz rendelnek gráfokat.
Új!!: Komplementer gráf és Gráfművelet · 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!!: Komplementer gráf és Háromszögmentes gráf · Többet látni »
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Új!!: Komplementer gráf és Irányított grá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!!: Komplementer gráf és Karommentes gráf · Többet látni »
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Új!!: Komplementer gráf és Körgrá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!!: Komplementer gráf és Küszöbgráf · Többet látni »
Klikk (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.
Új!!: Komplementer gráf és Klikk (gráfelmélet) · 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!!: Komplementer gráf és Kográf · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Komplementer gráf és Kromatikus szám · Többet látni »
Lovász László (matematikus)
Lovász László (Budapest, 1948. március 9. –) Magyar Szent István-renddel, Magyar Corvin-lánccal kitüntetett, Abel- és Wolf-díjas, Széchenyi- és Bolyai-nagydíjas, valamint Bolyai János alkotói díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia és az amerikai National Academy of Science rendes tagja.
Új!!: Komplementer gráf és Lovász László (matematikus) · 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!!: Komplementer gráf és Matematika · Többet látni »
Mélységi keresés
640x640px A mélységi keresés vagy mélységi bejárás egy keresőalgoritmus, amivel bejárhatunk vagy kereshetünk fa vagy gráf adatszerkezetben.
Új!!: Komplementer gráf és Mélységi keresés · Többet látni »
Multigráf
A matematika, azon belül a gráfelmélet területén egy multigráf (ellentétben az egyszerű gráffal) olyan gráf, amiben létezhet többszörös él (más néven párhuzamos él), tehát olyan él, aminek ugyanazok a végpontjaik.
Új!!: Komplementer gráf és Multigrá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!!: Komplementer gráf és Perfekt gráf · Többet látni »
Perfektgráf-tétel
#ÁTIRÁNYÍTÁS Perfekt gráf#Perfektgráf-tétel.
Új!!: Komplementer gráf és Perfektgráf-tétel · Többet látni »
Rendezett pár
A rendezett pár matematikai fogalom, két dolog együttesét (párosát) akkor nevezzük rendezett párnak, ha a két dolog sorrendje is lényeges, szemben a rendezetlen párral, amely esetén csak az elemek egy párba tartozása számít; de az nem, hogy melyik az első és melyik a második elem.
Új!!: Komplementer gráf és Rendezett pár · Többet látni »
Ritka gráf
#ÁTIRÁNYÍTÁS Sűrű gráf.
Új!!: Komplementer gráf és Ritka 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!!: Komplementer gráf és Split gráf · Többet látni »
Szélességi keresés
#ÁTIRÁNYÍTÁS Szélességi bejárás.
Új!!: Komplementer gráf és Szélességi keresés · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Komplementer gráf és Teljes gráf · Többet látni »
Univerzális csúcs
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf univerzális csúcsa a gráf összes többi csúcsával szomszédos.
Új!!: Komplementer gráf és Univerzális csúcs · Többet látni »
