Feszített részgráf Legyen G(V,E) gráf, és V' egy részhalmaza V-nek. Tartalmazza továbbá E' mindazokat az E-beli éleket, amelyeknek mindkét végpontja V'-ben van. Ekkor a G'(V',E') gráfot a G gráf V' által feszített részgráfjának nevezzük.
Szerzők: GospeLL,,
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
