Answer to Question #283922 in Discrete Mathematics for Amit

Question

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

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

is a relation on set A={1,2,3,4}

A={1,2,3,4}

Suppose a Rn b

means that there is a path of length n from a

to b

Which of the elements are R3?

Answer 1

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

is a relation on set A={1,2,3,4}

a R3 b means that there is a path of length 3 from a to b.

So, such element is only (1,4) as 4-1=3 units.