Metraipolis › archive › dc_41db0573e869
Componente fuertemente conexo — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Componente_fuertemente_conexo
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T12:51:04.526Z
- SHA-256 of the archived text
7143120e4bd84e9ffb7f5d99c126b70424b5a520542e59ec6855732a780e6401- Stable URL of this page
https://metraipolis.com/documento/dc_41db0573e869
How to cite
Componente fuertemente conexo — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Componente_fuertemente_conexo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_41db0573e869 (Metraipolis archive dc_41db0573e869, sha256 7143120e4bd84e9ffb7f5d99c126b70424b5a520542e59ec6855732a780e6401)
BibTeX
@misc{dc41db0573e869,
title = {Componente fuertemente conexo — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Componente_fuertemente_conexo},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_41db0573e869; sha256 7143120e4bd84e9ffb7f5d99c126b70424b5a520542e59ec6855732a780e6401},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Componente_fuertemente_conexo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En teoría de grafos, un grafo dirigido es llamado fuertemente conexo si para cada par de vértices 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ón del grafo. Un subgrafo fuertemente conexo es maximal si contiene todos los vértices del grafo o si al agregarle un vértice cualquiera deja de ser fuertemente conexo. El cálculo de los componentes fuertemente conexos de un grafo es uno de los problemas fundamentales de la Teoría de los grafos. El primer algoritmo que trabaja en tiempo lineal para resolver este problema fue propuesto por Robert Tarjan en 1970 a base de una búsqueda en profundidad (depth-first search). Otros algoritmos aparecen en los principales textos sobre algorítmica. La complejidad de este algoritmo es O(V+E). Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»). Fonte: Wikipedia in spagnolo, voce «Componente fuertemente conexo» — https://es.wikipedia.org/wiki/Componente_fuertemente_conexo Wikidata Q2003238 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2003238 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Componente_fuertemente_conexo?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 157634633, consultata il 2026-10-07T12:21:37.843Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3a51c04f2cf70f700ec93f77e6815419f6fb741eac246bdb2bcd93494df605e0