La robustez evalúa la capacidad de las redes a resistir fallos o ataques. Es una característica ampliamente estudiada en los últimos años debido a la aparición de muchos casos de fallos de redes causados por ataques en un número pequeño de sus nodos o enlaces. Estos ataques pueden ser aleatorios, atacando cada nodo o enlace con la misma probabilidad, o maliciosos, eliminando secuencialmente el nodo o enlace más importante en cada ataque hasta que solo quedan nodos aislados.
