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 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 fuertemente conexo



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.

grafo debilmente conexo

Obra publicada con Licencia Creative Commons Reconocimiento Compartir igual 4.0