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๐ = {(๐, ๐) ๐ ๐ข๐โ๐กโ๐๐ก ๐ ๐๐๐ฃ๐๐๐๐ ๐, โ ๐, ๐ โ ๐ด }๐ = {(๐, ๐) ๐ ๐ข๐โ๐กโ๐๐ก ๐ ๐๐ ๐๐ข๐๐ก๐๐๐๐ ๐๐ ๐ , โ ๐, ๐ โ ๐ด }
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.
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
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.