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