Contexto: consideramos solo los dígrafos. Deje que CYCLE sea el lenguaje de gráficos con un ciclo; Es un problema de NL completo. Deje que HASEDGE sea el lenguaje de gráficos con al menos un borde. Entonces, trivialmente, ya no es NL-hard, mientras que sigue siéndolo.
Problema real: me pregunto si el lenguaje
Pregunta: ¿ Para qué fórmula FO en el vocabulario de gráficos es
¡Gracias por tu contribución!