Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepítés
Gyorsabb hozzáférés, mint a böngésző!
 

Feszített út

Index 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.

18 kapcsolatok: Blokkgráf, Fa (gráfelmélet), Független csúcshalmaz, Feszített részgráf, Girth (gráfelmélet), Gráf, Gráfelmélet, Háromszögmentes gráf, Hiperkockagráf, Körgráf, Kográf, Komplementer gráf, Matematika, Merev körű gráf, Perfekt gráf, Sűrű gráf, Távolság-örökletes gráf, Teljes gráf.

Blokkgráf

A matematika, azon belül a gráfelmélet területén egy blokkgráf (block graph) vagy klikkfa (clique tree).

Új!!: Feszített út és Blokkgráf · 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!!: Feszített út és Fa (gráfelmélet) · 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!!: Feszített út é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!!: Feszített út és Feszített részgráf · Többet látni »

Girth (gráfelmélet)

A gráfelméletben akkor mondjuk, hogy egy gráf girth-e (ejtsd: görsz-e) k, ha a gráfban található legrövidebb kör k hosszú.

Új!!: Feszített út és Girth (gráfelmélet) · 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!!: Feszített út é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!!: Feszített út és Gráfelmélet · 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!!: Feszített út és Háromszögmentes gráf · Többet látni »

Hiperkockagráf

A hiperkockagráfok hiperkockák csúcsai és élei alkotta gráfok.

Új!!: Feszített út és Hiperkockagrá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!!: Feszített út és Körgráf · 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!!: Feszített út é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!!: Feszített út és Komplementer grá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!!: Feszített út és Matematika · 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!!: Feszített út és Merev körű 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!!: Feszített út és Perfekt gráf · Többet látni »

Sűrű gráf

A matematika, azon belül a gráfelmélet területén egy sűrű gráf alatt olyan gráfot értünk, melyben az élek száma közel áll az élek maximális lehetséges számához.

Új!!: Feszített út és Sűrű 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!!: Feszített út és Távolság-örökletes gráf · Többet látni »

Teljes gráf

Nincs leírás.

Új!!: Feszített út és Teljes gráf · Többet látni »

Átirányítja itt:

Detour-szám, Feszített kör, Feszítettút-szám, Útfedési szám.

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »