4.3.4. Algoritmos sobre grafos dirigidos.

Componentes fuertemente conexos

1. 2. 3.

A

B

C

E

D

1

3

2

5

4

A

B

C

E

D

A

C

B

E

D

• 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.

A, B, C

D, E

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica