b'\n_START_ARTICLE_\nComponente fuertemente conexo\n_START_PARAGRAPH_\nEn la Teor\xc3\xada de grafos, un grafo dirigido es llamado fuertemente conexo si para cada par de v\xc3\xa9rtices u y v existe un camino de u hacia v y un camino de v hacia u. Los componentes fuertemente conexos (CFC) de un grafo dirigido son sus subgrafos maximales fuertemente conexos. Estos subgrafos forman una partici\xc3\xb3n del grafo._NEWLINE_Un subgrafo fuertemente conexo es maximal si contiene todos los v\xc3\xa9rtices del grafo o si al agregarle un v\xc3\xa9rtice cualquiera deja de ser fuertemente conexo._NEWLINE_El c\xc3\xa1lculo de los componentes fuertemente conexos de un grafo es uno de los problemas fundamentales de la Teor\xc3\xada de los grafos. El primer algoritmo que trabaja en tiempo lineal para resolver este problema fue propuesto por Robert Tarjan\xe2\x80\x8b en 1970 a base de una b\xc3\xbasqueda en profundidad (depth-first search). Otros algoritmos aparecen en los principales textos sobre algor\xc3\xadtmica.\xe2\x80\x8b\xe2\x80\x8b _NEWLINE_La complejidad de este algoritmo es O(V+E).'