Buenas, tengo una duda:

Que significa que un grafo sea FUERTEMENTE conexo?

Gracias!

Si no me equivoco, un grafo es FUERTEMENTE conexo si existe un camino entre todo par de vértices. Por decirlo de una manera "bruta", todos se deberían relacionar con todos.

Los DIgrafos o grafos dirigidos son fuertemente conexos si entre todo para de vertices a y b existe un camino de a a b y viceversa.
Para mas datos http://es.wikipedia.org/wiki/Componente_...nte_conexo

Buenas,

El término se aplica a los grafos dirigidos. Se dice que es "conexo" o "débilmente conexo" cuando, suprimiendo (ed: no teniendo en cuenta) la dirección de las aristas , el grafo es conexo (hay un camino entre todo par de vértices). Se dice que además es fuertemente conexo, cuando es conexo al tener en cuenta la dirección de dichas aristas.


Saludos.

Sigo sin entender bien el concepto, o por lo menos, aplicarlo en un ejercicio. Si me ayudan con este ejemplo, tal vez pueda entenderlo un poco mejor.

Por ejemplo, el ejercicio 2 de este parcial pregunta especificamente eso:

http://www.utnianos.com.ar/foro/attachment.php?aid=8361

Gracias!

Yo ahí diría que no es fuertemente conexo porque no hay ningún camino entre M y O, por ejemplo.

Tambien se podria decir que entre N y K no hay un camino posible?

No hay manera de llegar desde N a K.

Gracias