Deje que sea un ciclo con cuatro vértices. Para un gráfico arbitrario con vértices y m aristas digamos , ¿cuántos existen? ¿Hay un límite inferior para esto?
3
¿Es esta una pregunta de nivel de investigación en informática teórica ?
—
Peter Mortensen