Gyorsabb hozzáférés, mint a böngésző!
21 kapcsolatok: Artikulációs pont, Boxicitás, Fa (gráfelmélet), Feszített út, Feszített részgráf, Gráfelmélet, Irányítatlan gráf, Kaktuszgráf, Karakterizáció, Karommentes gráf, Kétszeresen összefüggő komponens, Körgráf, Klasztergráf, Klikk (gráfelmélet), Matematika, Mediángráf, Merev körű gráf, Metszetgráf, Perfekt gráf, Távolság-örökletes gráf, Tiltott gráfok szerinti osztályozás.
Artikulációs pont
#ÁTIRÁNYÍTÁS Kétszeresen összefüggő komponens.
Új!!: Blokkgráf és Artikulációs pont · Többet látni »
Boxicitás
A matematika, azon belül a gráfelmélet területén a boxicitás, boxicity paraméter vagy hipertéglatest-dimenzió egy Fred S. Roberts által 1969-ben bevezetett gráfparaméter.
Új!!: Blokkgráf és Boxicitás · Többet látni »
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!!: Blokkgrá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!!: Blokkgrá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!!: Blokkgráf és Feszített részgrá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!!: Blokkgráf és Gráfelmélet · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Blokkgráf és Irányítatlan grá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!!: Blokkgráf és Kaktuszgráf · 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!!: Blokkgráf és Karakterizáció · 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!!: Blokkgráf és Karommentes gráf · Többet látni »
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.
Új!!: Blokkgráf és Kétszeresen összefüggő komponens · 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!!: Blokkgráf és Körgrá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!!: Blokkgrá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!!: Blokkgráf és Klikk (gráfelmélet) · 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!!: Blokkgráf és Matematika · Többet látni »
Mediángráf
A matematika, azon belül a gráfelmélet területén egy mediángráf (median graph) olyan irányítatlan gráf, melynek tetszőlegesen választott a, b, c csúcsa egyedi mediánnal rendelkezik: a statisztikában ismert medián alatt gráfokban olyan m(a,b,c) csúcs értendő, amely része az a, b és c csúcspárjai közötti mindhárom legrövidebb útnak.
Új!!: Blokkgráf és Mediángráf · Többet látni »
Merev körű gráf
A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot.
Új!!: Blokkgráf és Merev körű gráf · Többet látni »
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.
Új!!: Blokkgráf és Metszetgrá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!!: Blokkgráf és Perfekt gráf · 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!!: Blokkgráf és Távolság-örökletes 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!!: Blokkgráf és Tiltott gráfok szerinti osztályozás · Többet látni »
