About: 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.. 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.