lunes, 16 de octubre de 2017

Ejercicios de relaciones

En los ejercicios 1 al 4, escriba la relación como un conjunto de pares ordenados.
1. -
8840    Martillo
9921    Tenazas
452      Pintura
2207    Alfombra
R = {(8840, Martillo), (9921, Tenazas), (452, Pintura), (2207, Alfombra)}

2.-
a          3
b         
b          4
c           1
R = {(a,3), (b,1), (b,4), (c,1)}

3.-
Susana Matemáticas
Ruth    Física
Samuel Economía
R = {(Susana, Matemáticas), (Ruth, Física), (Samuel, Economía)}

4.-       
a          a
b           b
R = {(a, a), (b, b)}

En los ejercicios 5 al 8, escriba la relación como tabla.

5.- R = {(a,6), (b,2), (a,1), (c,1)}

a     6
b     2
a     1
c     1

 6.- R = {{Rogelio, Música}, (Patricia, Historia), (Benjamín, Matemáticas), (Patricia, Ciencias Políticas)}

Rogelio              Música
Patricia               Historia
Benjamín           Matemáticas
Patricia              Ciencias Políticas

7.- La relación R en {l, 2, 3, 4} definida por (x, y) Є R if  > y
R = {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (3,4), (4,1), (4,2), (4,3), (4,4)}

8.- La relación R del conjunto X de planetas al conjunto Y de enteros definida por (x, y) e R si x está en la posición y respecto al sol (el más cercano al sol está en la posición l, el segundo más cercano al sol está en la posición 2, y así sucesivamente).

1     Mercurio
2     Venus
3     Tierra
4     Marte
5     Júpiter
6     Saturno
7     Urano
8     Neptuno


En los ejercicios 9 al 12 dibuje la digráfica de la relación.

9.- La relación del ejercicio 4 en {a, b, c}
R= {(a, a) (b, b) (c, c)}
 

 






10.- La relación R= {(1,2), (2, 1), (3, 3), (1, 1), (2, 2)} sobre {1, 2,3}


   
                                    

 

11.- La relación R = {(1,2), (2, 3), (3,4), (4, 1)} en {1, 2, 3,4}




 

                         

                         
   12.- La relación del ejercicio 7

R = {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (3,4), (4,1), (4,2), (4,3), (4,4)}



 






















En los ejercicios 13 al 16, escriba la relación como un conjunto de pares ordenados.

13.


 

R = {(a, b), (b, a), (b, d), (c, d), (c, c), (a, c)}

14.


R = {(1,1), (2,2), (3,3), (4,4), (5,5), (4,3), (3,5), (5,4)}


15.                          1.              2.

R = {Ø}

16.


R = {(b, c), (c, b), (d, d)} 

















5.2 Representación de los grafo

Matriz de adyacencia 1.     Se crea una  matriz cero , cuyas columnas y filas representan los nodos del grafo. 2.     Por cada...