11 kapcsolatok: Útfedési szám, Útgráf, Blokkgráf, Detour-szám, Feszített kör, Feszített részgráf, Feszítettút-szám, Karommentes gráf, Kográf, Paritásgráf, Távolság-örökletes gráf.
Útfedési szám
#ÁTIRÁNYÍTÁS Feszített út.
Új!!: Feszített út és Útfedési szám · Többet látni »
Ú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.
Új!!: Feszített út és Útgráf · Többet látni »
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 »
Detour-szám
#ÁTIRÁNYÍTÁS Feszített út.
Új!!: Feszített út és Detour-szám · Többet látni »
Feszített kör
#ÁTIRÁNYÍTÁS Feszített út.
Új!!: Feszített út és Feszített kör · 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 »
Feszítettút-szám
#ÁTIRÁNYÍTÁS Feszített út.
Új!!: Feszített út és Feszítettút-szám · 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!!: Feszített út és Karommentes grá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 »
Paritásgráf
A matematika, azon belül a gráfelmélet területén egy paritásgráf vagy párossággráf (parity graph) olyan gráf, melyben bármely két kiválasztott csúcs közti összes feszített út párossága megegyezik: az utak vagy mind páros, vagy mind páratlan hosszúságúak.
Új!!: Feszített út és Paritásgrá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 »