alguien tan amable de explicarselas a un mortal como yo con algun ejemplo en lo posible?
(son las relaciones R^inf y R^*)

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

(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

son las relaciones R^inf y R^*

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.

(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?

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.

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