Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Grafo FUERTEMENTE conexo
Autor Mensaje
Alex! Sin conexión
Militante
C.A.B.J
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 86
Agradecimientos dados: 33
Agradecimientos: 2 en 1 posts
Registro en: Jan 2014
Mensaje: #1
Grafo FUERTEMENTE conexo Dudas y recomendaciones Matemática Discreta
Buenas, tengo una duda:

Que significa que un grafo sea FUERTEMENTE conexo?

Gracias!
09-02-2015 17:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Juliet Sin conexión
Empleado del buffet
:)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 22
Agradecimientos dados: 56
Agradecimientos: 24 en 7 posts
Registro en: Feb 2012
Mensaje: #2
RE: Grafo FUERTEMENTE conexo
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. =P
(Este mensaje fue modificado por última vez en: 09-02-2015 18:00 por Juliet.)
09-02-2015 18:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
study Sin conexión
Militante
Transformando o2 en co2 24x07
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 75
Agradecimientos dados: 21
Agradecimientos: 6 en 5 posts
Registro en: Jul 2011
Mensaje: #3
RE: Grafo FUERTEMENTE conexo
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

[Imagen: Mafalda_Felipe_Ingeniero.jpg]
09-02-2015 18:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rulo Sin conexión
Ultra Nerd Mod
By demons driven!
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.325
Agradecimientos dados: 49
Agradecimientos: 60 en 35 posts
Registro en: Apr 2009
BlogSpot
Mensaje: #4
RE: Grafo FUERTEMENTE 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.

Cita:Absolve me, save my reign
Have you forgotten me?
09-02-2015 18:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rulo recibio 2 Gracias por este post
Imakuni (09-02-2015), gonnza (10-02-2015)
ashton Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 8
Agradecimientos: 0 en 0 posts
Registro en: Sep 2014
Mensaje: #5
RE: Grafo FUERTEMENTE conexo
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!
(Este mensaje fue modificado por última vez en: 09-02-2015 20:35 por ashton.)
09-02-2015 20:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Juliet Sin conexión
Empleado del buffet
:)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 22
Agradecimientos dados: 56
Agradecimientos: 24 en 7 posts
Registro en: Feb 2012
Mensaje: #6
RE: Grafo FUERTEMENTE conexo
Yo ahí diría que no es fuertemente conexo porque no hay ningún camino entre M y O, por ejemplo.
09-02-2015 22:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
ashton Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 8
Agradecimientos: 0 en 0 posts
Registro en: Sep 2014
Mensaje: #7
RE: Grafo FUERTEMENTE conexo
Tambien se podria decir que entre N y K no hay un camino posible?

No hay manera de llegar desde N a K.

Gracias
10-02-2015 10:59
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.