Solution to 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 … - Sikademy
Author Image

Archangel Macsika

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?

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Solution:

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.


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-454-qpid-341