Enciclopedia de Conocimientos Fundamentales
UNAM ˜ SIGLO XXI


regreso








NOTAS

1 Selected Papers on Computer Science, Cambridge, U. Press, 1996. [regresar]

2 En su libro, Algorithmics the Spirit of Computing, 1992. [regresar]

3 Es un corolario de la fórmula de Euler que afirma que en cualquier gráfica plana el número de vértices menos el de aristas más el de caras siempre es igual a 2. [regresar]

4 El algoritmo es muy simple, pero se requiere conocer las estructuras de datos para representar gráficas. [regresar]


Inicio de página