Gyorsabb hozzáférés, mint a böngésző!
31 kapcsolatok: Fa (gráfelmélet), Feszített út, Feszített részgráf, Gráf, Gráfelmélet, Gráfizomorfizmus, Gráfművelet, Hamilton-kör, Hasonlítási gráf, Húrgráffá kiegészítés, Kanonikus alak, Karakterizáció, Küszöbgráf, Klasztergráf, Klikk (gráfelmélet), Klikkszélesség, Komplementer gráf, Kromatikus szám, Matematika, Maximális elemszámú független csúcshalmaz, Maximális független csúcshalmaz, Maximális klikk, Perfekt gráf, Síkbarajzolható gráf, Szomszédság (gráfelmélet), Távolság (gráfelmélet), Távolság-örökletes gráf, Teljes gráf, Teljes páros gráf, Tiltott gráfok szerinti osztályozás, Turán-gráf.
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!!: Kográf és Fa (gráfelmélet) · Többet látni »
Feszített út
A matematika, azon belül a gráfelmélet területén egy G irányítatlan gráfban egy feszített út (induced path) olyan út, mely G-nek feszített részgráfja.
Új!!: Kográf és Feszített út · 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!!: Kográ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!!: Kográ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!!: Kográ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!!: Kográ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!!: Kográf és Gráfművelet · Többet látni »
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.
Új!!: Kográf és Hamilton-kör · Többet látni »
Hasonlítási gráf
#ÁTIRÁNYÍTÁS Összehasonlíthatósági gráf.
Új!!: Kográf és Hasonlítási gráf · Többet látni »
Húrgráffá kiegészítés
#ÁTIRÁNYÍTÁS Merev körű kiegészítés.
Új!!: Kográf és Húrgráffá kiegészítés · Többet látni »
Kanonikus alak
A matematika és a számítástudomány területén valamely kifejezés kanonikus alakja, kanonikus formája, illetve normál- vagy standard alakja alatt az a szabványos mód értendő, ahogy azt az objektumot matematikai kifejezésként leírjuk.
Új!!: Kográf és Kanonikus alak · 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!!: Kográf és Karakterizáció · 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!!: Kográf és Küszöbgráf · Többet látni »
Klasztergráf
A matematika, azon belül a gráfelmélet területén egy klasztergráf (cluster graph) olyan gráf, mely teljes gráfok diszjunkt uniójával állítható elő.
Új!!: Kográf és Klasztergrá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!!: Kográf és Klikk (gráfelmélet) · Többet látni »
Klikkszélesség
A matematika, azon belül a gráfelmélet területén egy gráf klikkszélessége (clique-width) a gráf szerkezetének bonyolultságát leíró paraméter; közeli rokona a faszélességnek, de attól eltérő módon, sűrű gráfokon is korlátos lehet az értéke.
Új!!: Kográf és Klikkszélesség · 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!!: Kográf és Komplementer gráf · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Kográf és Kromatikus szám · 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!!: Kográf és Matematika · Többet látni »
Maximális elemszámú független csúcshalmaz
#ÁTIRÁNYÍTÁS Független csúcshalmaz#Maximális elemszámú független halmazok keresése.
Új!!: Kográf és Maximális elemszámú független csúcshalmaz · Többet látni »
Maximális független csúcshalmaz
A matematika, azon belül a gráfelmélet területén egy maximális független csúcshalmaz, maximális független ponthalmaz, maximális független halmaz (MFH) vagy maximális stabil halmaz (angol nyelvterületen: maximal independent set.
Új!!: Kográf és Maximális független csúcshalmaz · Többet látni »
Maximális klikk
#ÁTIRÁNYÍTÁS Klikk (gráfelmélet)#Definíciók.
Új!!: Kográf és Maximális klikk · 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!!: Kográf és Perfekt gráf · Többet látni »
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.
Új!!: Kográf és Síkbarajzolható gráf · Többet látni »
Szomszédság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy gráf v csúcsával szomszédos csúcs olyan csúcs, mellyel v-t él köti össze.
Új!!: Kográf és Szomszédság (gráfelmélet) · Többet látni »
Távolság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén két csúcs távolsága alatt rendszerint az őket összekötő legrövidebb útban (geodézikus vonalon) található élek száma értendő.
Új!!: Kográf és Távolság (gráfelmélet) · Többet látni »
Távolság-örökletes gráf
A matematika, azon belül a gráfelmélet területén egy távolság-örökletes gráf (distance-hereditary graph), távolságtartó gráf vagy „teljesen szeparábilis gráf” (completely separable graph) olyan gráf, melynek bármely összefüggő feszített részgráfjában ugyanazok a távolságok, mint az eredeti gráfban.
Új!!: Kográf és Távolság-örökletes gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Kográf és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Kográf és Teljes páros gráf · 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!!: Kográf és Tiltott gráfok szerinti osztályozás · Többet látni »
Turán-gráf
A T_m(n) n csúcsú, m osztályos Turán-gráf alatt a következő gráfot értjük: bélyegkép Az ilyen egy-egy osztályban a csúcsok függetlenek, tehát nem fut közöttük él.
Új!!: Kográf és Turán-gráf · Többet látni »
