4.3.4. Algoritmos sobre grafos dirigidos.
Componentes fuertemente conexos
- Podemos representar las relaciones entre componentes mediante un grafo reducido.
- Grafo reducido de un grafo dirigido G: es un grafo dirigido en el que cada nodo representa un componente fuertemente conexo de G, y existirá una arista entre un nodo y otro si existe una arista entre algunos de los nodos de los componentes conexos de G correspondientes.