- Need D And E Please 1 (52.82 KiB) Viewed 25 times
Need （d）and （e）please.
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Need （d）and （e）please.
Need （d）and （e）please.
Consider the relation R= {(1,2), (1, 4), (2, 2), (2,3), (3, 4), (4,1)} whose domain is {1,2,3,4}. (a) Draw a digraph (directed graph) that represents this relation. (b) Write a matrix A that represents the relation R. Label the rows and columns 1, 2, 3, and 4 in that order. (c) Compute the matrix A+ of the transitive closure of the relation. (d) Using your answer to part (c), draw a digraph that represents the transitive closure of R. (e) A walk of length 3 in the original graph of R that starts from vertex 3 can end at which vertices? Explain your answer using the matrix powers you calculated for part (c).
Consider the relation R= {(1,2), (1, 4), (2, 2), (2,3), (3, 4), (4,1)} whose domain is {1,2,3,4}. (a) Draw a digraph (directed graph) that represents this relation. (b) Write a matrix A that represents the relation R. Label the rows and columns 1, 2, 3, and 4 in that order. (c) Compute the matrix A+ of the transitive closure of the relation. (d) Using your answer to part (c), draw a digraph that represents the transitive closure of R. (e) A walk of length 3 in the original graph of R that starts from vertex 3 can end at which vertices? Explain your answer using the matrix powers you calculated for part (c).
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!