Tartalomjegyzék
1 kapcsolat: Gráfszendvics-probléma.
Gráfszendvics-probléma
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..