Grafo Conexo, Fuertemente y Débilmente
Un grafo no dirigido es conexo si existe un camino entre cada par de vértices.
![]() |
![]() |
|
Grafo Conexo | Grafo No Conexo |
Grafo Fuertemente Conexo: Un grafo dirigido se denomina fuertemente conexo si existe un camino desde cualquier vértice a cualquier otro vértice.
Grafo Débilmente Conexo: Si un grafo dirigido no es fuertemente conexo, pero el grafo subyacente (sin sentido en los arcos) es conexo, el grafo es débilmente conexo.