Knowee
Questions
Features
Study Tools

Draw the digraph and find matrix of relation for Rโˆช ๐‘† and Rโˆฉ ๐‘† if relations R & Sare defined on a set ๐ด = {1,2,3,4,5,6} as๐‘… = {(๐‘Ž, ๐‘) ๐‘ ๐‘ข๐‘โ„Ž๐‘กโ„Ž๐‘Ž๐‘ก ๐‘Ž ๐‘‘๐‘’๐‘ฃ๐‘–๐‘‘๐‘’๐‘  ๐‘, โˆ€ ๐‘Ž, ๐‘ โˆˆ ๐ด }๐‘† = {(๐‘Ž, ๐‘) ๐‘ ๐‘ข๐‘โ„Ž๐‘กโ„Ž๐‘Ž๐‘ก ๐‘Ž ๐‘–๐‘  ๐‘š๐‘ข๐‘™๐‘ก๐‘–๐‘๐‘™๐‘’ ๐‘œ๐‘“ ๐‘ , โˆ€ ๐‘Ž, ๐‘ โˆˆ ๐ด }

Question

Draw the digraph and find matrix of relation for Rโˆช ๐‘† and Rโˆฉ ๐‘† if relations R & Sare defined on a set ๐ด = {1,2,3,4,5,6} as๐‘… = {(๐‘Ž, ๐‘) ๐‘ ๐‘ข๐‘โ„Ž๐‘กโ„Ž๐‘Ž๐‘ก ๐‘Ž ๐‘‘๐‘’๐‘ฃ๐‘–๐‘‘๐‘’๐‘  ๐‘, โˆ€ ๐‘Ž, ๐‘ โˆˆ ๐ด }๐‘† = {(๐‘Ž, ๐‘) ๐‘ ๐‘ข๐‘โ„Ž๐‘กโ„Ž๐‘Ž๐‘ก ๐‘Ž ๐‘–๐‘  ๐‘š๐‘ข๐‘™๐‘ก๐‘–๐‘๐‘™๐‘’ ๐‘œ๐‘“ ๐‘ , โˆ€ ๐‘Ž, ๐‘ โˆˆ ๐ด }

๐Ÿง Not the exact question you are looking for?Go ask a question

Solution

To draw the digraph for the relations R and S, we need to represent the elements of set A = {1, 2, 3, 4, 5, 6} as nodes in the graph.

For relation R, we have (a, b) such that a divides b for all a, b in A. This means that if a is a divisor of b, there will be a directed edge from node a to node b in the digraph.

Similarly, for relation S, we have (a, b) such that a is a multiple of b for all a, b in A. This means that if a is a multiple of b, there will be a directed edge from node a to node b in the digraph.

To find the matrix of relation RโˆชS, we need to combine the edges from both R and S. If there is an edge from a to b in either R or S, there will be an edge from a to b in RโˆชS. We can represent this matrix by marking a 1 in the corresponding position if there is an edge, and a 0 otherwise.

To find the matrix of relation RโˆฉS, we need to find the common edges between R and S. If there is an edge from a to b in both R and S, there will be an edge from a to b in RโˆฉS. Again, we can represent this matrix by marking a 1 in the corresponding position if there is an edge, and a 0 otherwise.

I hope this helps! Let me know if you have any further questions.

This problem has been solved

Similar Questions

Draw the digraph and find matrix of relation for Rโˆช ๐‘† and Rโˆฉ ๐‘† if relations R & Sare defined on a set ๐ด = {1,2,3,4,5,6} as๐‘… = {(๐‘Ž, ๐‘) ๐‘ ๐‘ข๐‘โ„Ž๐‘กโ„Ž๐‘Ž๐‘ก ๐‘Ž ๐‘‘๐‘’๐‘ฃ๐‘–๐‘‘๐‘’๐‘  ๐‘, โˆ€ ๐‘Ž, ๐‘ โˆˆ ๐ด }๐‘† = {(๐‘Ž, ๐‘) ๐‘ ๐‘ข๐‘โ„Ž๐‘กโ„Ž๐‘Ž๐‘ก ๐‘Ž ๐‘–๐‘  ๐‘š๐‘ข๐‘™๐‘ก๐‘–๐‘๐‘™๐‘’ ๐‘œ๐‘“ ๐‘ , โˆ€ ๐‘Ž, ๐‘ โˆˆ ๐ด }

raw the digraphs representing each of the relations.(a) R1 = {(a, a), (a, b), (b, c), (c, b), (c, d), (d, a), (d, b)}(b) R2 = {(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3)}(c) R3 = {(2, 4), (3, 1), (3, 2), (3, 4)}

Suppose that the relation R on a set is represented by the matrix

. Given A = {1, 2, 3, 4}. Consider the following relation in A: R = {(1,1), (2,2), (2,3), (3,2), (4,2), (4,4)} and draw the directed graph using this relation.

Suppose that the relation R on a set is represented by the matrixย MR=ย 1101ย ย 1100ย ย 0001ย ย 1011ย Find the following:-ย Rย ย is Answerย Rย ย isย Answerย Rย ย is Answerย Rย ย isย Answer

1/3

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.