Gyorsabb hozzáférés, mint a böngésző!
16 kapcsolatok: Algebra, Út (gráfelmélet), 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), Nullgráf, Páros gráf, Teljes gráf.
Algebra
Az algebra a matematika egyik ága, a matematikai műveletek általános tudománya.
Új!!: Útgráf és Algebra · Többet látni »
Út (gráfelmélet)
#ÁTIRÁNYÍTÁS Gráfelmélet#Út.
Új!!: Útgráf és Út (gráfelmélet) · 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 »
Nullgráf
#ÁTIRÁNYÍTÁS Üres gráf.
Új!!: Útgráf és Nullgráf · 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 »
