La teoría de redes se deriva de la ciencia de computadoras, ciencia de redes y teoría de grafos. Estudia grafos que representan relaciones simétricas y asimétricas entre objetos discretos. Algunos ejemplos populares de redes son la World Wide Web, redes regulatorias de genes y redes sociales. Algoritmos como el de Dijkstra se usan para encontrar el camino más corto en un grafo y ayudan a resolver problemas de optimización. Los problemas que se pueden resolver en tiempo polinómico (P) incluyen encontrar