UNIDAD III: relaciones y grafos.

Tarea 1: resuelva los ejercicios del capitulo 4 del libro discrete mathematics for computing del autor rod haggarty (problemas 4.1, 4.2, 4.3).

Enumerar el conjunto de pares ordenados y dibuje la forma grafica de la relación con la matriz.

4.2 Para cada una de las siguientes relaciones en ON, una lista de los pares ordenados que pertenecen ala relación.

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

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

T={(n,n²):n?N}

4.3 Sea R la relacion en {1,2,3,4} propuesta por Ru si y solo si u + 2u es impar. Representa R en cada una de las siguientes maneras.

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