| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy gráf körlefogó csúcshalmaza vagy körlefogó ponthalmaza (feedback vertex set) a gráf csúcsainak olyan halmaza, melyek eltávolításával a gráf kör nélkül marad. Más szavakkal, a körlefogó csúcshalmaz a gráf minden körének legalább egy csúcsát tartalmazza.A körlefogó csúcshalmaz problémája a szerint probléma, méghozzá , amiről ezt megmutatták. Széles körben alkalmazzák operációs rendszerek, adatbázisok és -csipek tervezésében. (hu)
- A matematika, azon belül a gráfelmélet területén egy gráf körlefogó csúcshalmaza vagy körlefogó ponthalmaza (feedback vertex set) a gráf csúcsainak olyan halmaza, melyek eltávolításával a gráf kör nélkül marad. Más szavakkal, a körlefogó csúcshalmaz a gráf minden körének legalább egy csúcsát tartalmazza.A körlefogó csúcshalmaz problémája a szerint probléma, méghozzá , amiről ezt megmutatták. Széles körben alkalmazzák operációs rendszerek, adatbázisok és -csipek tervezésében. (hu)
|
