## Discrete Math Question

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.

### Discrete Math Question

This comes from the practice exam and this is for extra credit in which we haven't covered it in class.

Let A = {0,1,2,3} and let R be a relation on A with R = {(1,1),(1,3),(2,2),(2,3),(3,2)}

a.) Draw the directed graph (digraph) which represents R

b.) is R reflexive? Why or why not?

c.) Is R transitive? Why or why not?

Any help is really appreciated.
ErikTheChampion

Posts: 2
Joined: Mon Dec 16, 2013 3:40 pm

### Re: Discrete Math Question

ErikTheChampion wrote:This comes from the practice exam and this is for extra credit in which we haven't covered it in class.

Which parts didn't they cover yet? Which parts CAN you do?
FWT

Posts: 74
Joined: Sat Feb 28, 2009 8:53 pm

### Re: Discrete Math Question

I know that b & c are no. Is this because of the power sets?
ErikTheChampion

Posts: 2
Joined: Mon Dec 16, 2013 3:40 pm

### Re: Discrete Math Question

ErikTheChampion wrote:I know that b & c are no. Is this because of the power sets?

Which power sets?? They're no because R isn't reflexive or transitive. Check the definitions and show stuff that doesn't fit. Did you do the digraph yet?
FWT

Posts: 74
Joined: Sat Feb 28, 2009 8:53 pm