Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[MD] relaciones de conectividad y accesibilidad
Autor Mensaje
rommisu Sin conexión
Militante
I'm a Rocket, you're an Anchor
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 67
Agradecimientos dados: 7
Agradecimientos: 13 en 3 posts
Registro en: Feb 2011
Mensaje: #1
[MD] relaciones de conectividad y accesibilidad Dudas y recomendaciones Matemática Discreta
alguien tan amable de explicarselas a un mortal como yo con algun ejemplo en lo posible?
(son las relaciones R^inf y R^*)
(Este mensaje fue modificado por última vez en: 08-06-2011 19:50 por rommisu.)
08-06-2011 19:45
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
el pibe Sin conexión
Presidente del CEIT
Benderista
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.235
Agradecimientos dados: 5
Agradecimientos: 115 en 32 posts
Registro en: May 2011
YouTube
Mensaje: #2
RE: [MD] relaciones de conectividad y accesibilidad
ni idea que es eso.

las unicas que conozco son: de orden, de orden estricto y de equivalencia

capaz tienen otros nombres...o cambiaron el temario =P

[Imagen: tolivi10.jpg]
2 Veces congresista por eArgentina
13 Veces congresista por eBolivia
1 Vez Emperador por eBolivia
Ex-Ministro de Salud eArgentino

[Imagen: Necromancer616.png]
08-06-2011 19:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rommisu Sin conexión
Militante
I'm a Rocket, you're an Anchor
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 67
Agradecimientos dados: 7
Agradecimientos: 13 en 3 posts
Registro en: Feb 2011
Mensaje: #3
RE: [MD] relaciones de conectividad y accesibilidad
(08-06-2011 19:50)el pibe escribió:  ni idea que es eso.

las unicas que conozco son: de orden, de orden estricto y de equivalencia

capaz tienen otros nombres...o cambiaron el temario =P

son las relaciones R^inf y R^*
08-06-2011 19:51
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 14 en 12 posts
Registro en: Nov 2010
Mensaje: #4
RE: [MD] relaciones de conectividad y accesibilidad
El libro de Granado Peralta no explica una goma...pero la relacion de conectividad (\[R^\infty\]) se define asi:

\[xR^\infty y \Leftrightarrow\text{ existe algun camino entre $x$ e $y$}\]

\[R^\infty = R \cup R^2 \cup \dots \cup R^n \cup \dots\]

donde

\[R^n = \underbrace{R \circ R \circ R \circ \dots \circ R}_{n \text{veces}}\] (\[x R^n y \Leftrightarrow \text{existe una trayectoria de longitud $n$ entre $x,y$}\])

La relacion de accesibilidad se define asi:

\[x R^* y \Leftrightarrow x=y \vee x R^\infty y\]

Seria como la relacion de conectividad, pero incluye los caminos de longitud 0 tambien.

Me falto aclarar, la relacion de accesibilidad se define sobre \[R : A \to A\], donde \[|A| = n\] (finito)

Nuestra profe lo comentó una clase nada mas y nunca hicimos ni un ejercicio sobre el tema.
(Este mensaje fue modificado por última vez en: 08-06-2011 19:58 por rld.)
08-06-2011 19:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rommisu Sin conexión
Militante
I'm a Rocket, you're an Anchor
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 67
Agradecimientos dados: 7
Agradecimientos: 13 en 3 posts
Registro en: Feb 2011
Mensaje: #5
RE: [MD] relaciones de conectividad y accesibilidad
(08-06-2011 19:56)rld escribió:  El libro de Granado Peralta no explica una goma...pero la relacion de conectividad (\[R^\infty\]) se define asi:

\[xR^\infty y \Leftrightarrow\text{ existe algun camino entre $x$ e $y$}\]

\[R^\infty = R \cup R^2 \cup \dots \cup R^n \cup \dots\]

donde

\[R^n = \underbrace{R \circ R \circ R \circ \dots \circ R}_{n \text{veces}}\] (\[x R^n y \Leftrightarrow \text{existe una trayectoria de longitud $n$ entre $x,y$}\])

La relacion de accesibilidad se define asi:

\[x R^* y \Leftrightarrow x=y \vee x R^\infty y\]

Seria como la relacion de conectividad, pero incluye los caminos de longitud 0 tambien.

Me falto aclarar, la relacion de accesibilidad se define sobre \[R : A \to A\], donde \[|A| = n\] (finito)

Nuestra profe lo comentó una clase nada mas y nunca hicimos ni un ejercicio sobre el tema.

hasta ahi estamos... ahora ponele qe te tire la matriz

(1 0)
(0 1)

y te digo que halles la relaciones de accesibilidad y de conectividad, que harías?
08-06-2011 20:02
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 14 en 12 posts
Registro en: Nov 2010
Mensaje: #6
RE: [MD] relaciones de conectividad y accesibilidad
Supuestamente tenes que componer la relacion consigo misma hasta que se empiece a repetir la matriz...la idea es que lo tenes que hacer, en el peor caso, n veces donde n es la cantidad de elementos de A, porque el camino de longitud maxima que se puede tener en un grafo de n vertices es longitud n (sin repetir vertices). Cuando la compones 1 vez, te da los elementos que estan a 1 vertice de distancia. Cuando la compones 2 veces, te da los elementos que estan a 2, y asi sucesivamente.

Aclaro que lo que estoy diciendo ahora es casi exactamente lo que dijo mi profe, o sea, unas instrucciones de cuarta que no son para nada especificas.
(Este mensaje fue modificado por última vez en: 08-06-2011 20:08 por rld.)
08-06-2011 20:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
el pibe Sin conexión
Presidente del CEIT
Benderista
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.235
Agradecimientos dados: 5
Agradecimientos: 115 en 32 posts
Registro en: May 2011
YouTube
Mensaje: #7
RE: [MD] relaciones de conectividad y accesibilidad
ahhh si, aunque no las vi con esos nombres


Off-topic:
igual te digo, en todos los finales que use para practicar, no aparecieron NUNCA, y eso que hice bastantes.
y estoy hablando de marzo de este año, para atras. seria muy forro si empiezan a tomar algo que en años anteriores ni se ve

[Imagen: tolivi10.jpg]
2 Veces congresista por eArgentina
13 Veces congresista por eBolivia
1 Vez Emperador por eBolivia
Ex-Ministro de Salud eArgentino

[Imagen: Necromancer616.png]
08-06-2011 20:45
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)