| dbo:abstract
|
- A matematika, azon belül a gráfelmélet, valamint a számítástudomány területén a gráfszendvics-probléma (graph sandwich problem) azon gráf megkeresésének a problémája, ami egy bizonyos gráfcsaládba tartozik és két másik gráf „szendvics”-ként közrefogja; az egyik a keresett gráf részgráfja, a másiknak pedig a keresett gráf a részgráfja.. A gráfszendvics-problémák az adott gráf valamely gráfcsaládba tartozása tesztelésének problémáját általánosítják, érdekességüket alkalmazási lehetőségeik mellett az adja, hogy felismerési problémák általánosításaként tekinthetők. A particionált -osztályok felismerési problémája a gráfszendvics-probléma alesetének tekinthető. (hu)
- A matematika, azon belül a gráfelmélet, valamint a számítástudomány területén a gráfszendvics-probléma (graph sandwich problem) azon gráf megkeresésének a problémája, ami egy bizonyos gráfcsaládba tartozik és két másik gráf „szendvics”-ként közrefogja; az egyik a keresett gráf részgráfja, a másiknak pedig a keresett gráf a részgráfja.. A gráfszendvics-problémák az adott gráf valamely gráfcsaládba tartozása tesztelésének problémáját általánosítják, érdekességüket alkalmazási lehetőségeik mellett az adja, hogy felismerési problémák általánosításaként tekinthetők. A particionált -osztályok felismerési problémája a gráfszendvics-probléma alesetének tekinthető. (hu)
|
