sed de musica

Trabajo para entregar



1)







1
1
1
0
0

1
1
1
0
0

1
1
1
1
1

0
0
0
1
1

0
0
0
1
1




















Construya la grafica.Construya la relación.

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

Utilice el algoritmo de Warshall para Hallar R∞{(1,1),(1,2),(1,3),(2,1) ,(2,2),(2,3),( 3,1) ,(3,2),(3,3)}

{(1,1),(1,2),(1,3),(2,1) ,(2,2),(2,3),( 3,1) ,(3,2),(3,3)}

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



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


Halle R∞=MRVM2RVM3RVM4R











Elabore el diagrama de Hasse y el orden total correspondiente

1) Eliminamos los ciclos de la grafica.


2) Se quitan las aristas implicadas en latransitividad.













3) Los vértices se convierten en puntos y se quita la dirección a las aristas.










Su orden total es el siguiente:

H1= H2=






H3=H4=










H5=




2)
Sea A = {a,b,c,d,e}
R1 = (a,a),(b,b),(a,c),(b,c),(c,a),(d,d)
1.Construya la grafica de cada relación .






2. Indique silas relaciones son: Reflexiva, Simétrica ,Transitiva.












R2 = (a,a),(a,d),(c,b),(d,a),(c,e),(e,e))
1.Construya la grafica de cada relación .

2. Indique si las relacionesson: Reflexiva, Simétrica ,Transitiva.

Es asimétrica.
R3 = (a,a),(b,b),(c,c),(d,d),(e,e),(b,c),(b,a)
1. Construya la grafica de cada relación.






2. Indique si las relacionesson: Reflexiva, Simétrica ,Transitiva.





Es asimétrica.
Tipo
R1
R2
R3
Reflexiva


x
Simétrica



Transitiva





















5) Elabore las siguientes...