FE DE ERRATAS (2ª Reimpresión 2020)

PÁGINA Errata / cambio

Pág. 13 Añadir aclaración sobre componentes fuertemente conexas de un

grafo al comienzo de la página, después de “... nodos {1,2,3} y la otra
por los nodos {4,5}”:

“La colección de componentes fuertemente conexas de un grafo

forman una partición del conjunto de vértices del grafo, pudiendo un
vértice conformar por sí mismo una componente fuertemente conexa.”

Pág. 13 Donde dice: “ El máximo número de aristas en un grafo no dirigido de n

vértices es n(n-1)/2” debería decir:

“​El máximo número de aristas en un grafo​ simple​ no dirigido de n

vértices es n(n-1)/2”

Lo mismo con respecto al grafo dirigido en el mismo párrafo, hay que

añadir ”simple”.

Pág. 39 Donde dice " Si n el número de elementos del montículo ..."

Debe decir decir "Si n es el número de elementos del montículo ..."