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

Útgráf

Index Útgráf

A gráfelmélet területén az útgráf (path graph) vagy lineáris gráf olyan gráf, melyek csúcsai felsorolhatók v1, v2, …, vn sorrendben oly módon, hogy élei pontosan, ahol i.

15 kapcsolatok: Algebra, Üres gráf, Egységtávolsággráf, Fa (gráfelmélet), Feszített út, Fokszám (gráfelmélet), Gráf, Gráf szívóssága, Gráfelmélet, Gyökrendszer, Gyufagráf, Hernyógráf, Kör (gráfelmélet), Páros gráf, Teljes gráf.

Algebra

Az algebra a matematika egyik ága, melyet a matematikai műveletek általános tudományaként határozhatunk meg.

Új!!: Útgráf és Algebra · Többet látni »

Üres gráf

A matematika, azon belül a gráfelmélet területén a nullgráf kifejezés utalhat a nulladrendű gráfra vagy bármely élmentes gráfra (melyeket üres gráf néven is említenek).

Új!!: Útgráf és Üres gráf · Többet látni »

Egységtávolsággráf

A matematika, azon belül a geometriai gráfelmélet területén az egységtávolsággráf vagy egység távolságú gráf (unit distance graph) olyan gráf, ami az euklideszi síkon lévő pontokon felrajzolható oly módon, hogy két csúcspont akkor van éllel összekötve, ha a közöttük lévő távolság éppen 1.

Új!!: Útgráf és Egységtávolsággrá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!!: Útgrá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!!: Útgráf és Feszített út · Többet látni »

Fokszám (gráfelmélet)

A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.

Új!!: Útgráf és Fokszám (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!!: Útgráf és Gráf · Többet látni »

Gráf szívóssága

A matematika, azon belül a gráfelmélet területén egy gráf szívóssága (toughness) a gráf összefüggőségének egyik mértéke.

Új!!: Útgráf és Gráf szívóssága · Többet látni »

Gráfelmélet

Gráf. A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Útgráf és Gráfelmélet · Többet látni »

Gyökrendszer

Gyökrendszeren (a matematikában) egy euklideszi vektortér olyan véges generátorrendszerét értjük, melynek (később definiálandó) speciális geometriai tulajdonságai (ld. lentebb) segítségével jól jellemezhetők a vektortér tükrözési szimmetriái.

Új!!: Útgráf és Gyökrendszer · Többet látni »

Gyufagráf

A geometriai gráfelmélet területén a gyufaszálgráf vagy gyufagráf olyan gráf, ami síkba rajzolható olyan módon, hogy élei egység hosszúságú egyenes szakaszok, melyek nem metszik egymást.

Új!!: Útgráf és Gyufagráf · Többet látni »

Hernyógráf

Egy hernyó A gráfelmélet területén a hernyó (hernyógráf, hernyófa) olyan fa, melynek az összes csúcsa egy központi úttól legfeljebb egy él távolságra található.

Új!!: Útgráf és Hernyó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!!: Útgráf és Kör (gráfelmélet) · 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!!: Útgráf és Páros gráf · Többet látni »

Teljes gráf

Nincs leírás.

Új!!: Útgráf és Teljes gráf · Többet látni »

Átirányítja itt:

Lineáris gráf.

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