Grafos
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.
Obra publicada con Licencia Creative Commons Reconocimiento Compartir igual 4.0