Answer to Question #156806 in Databases | SQL | Oracle | MS Access for Josh

Question

1.  Given a directed graph G with the set of edges E = { (1, 2), (2, 4), (4, 2) (4, 1)} what will be the set of edge of it transpose?

a. E = { (4, 1), (4, 2) (2, 4), (1, 2)}

b. E = { (1, 2), (2, 4), (4, 2) (4, 1)}

c. None of the options

d. E = { (2, 1), (4,2), (2, 4) (1,4)}

Answer 1

d. E = { (2, 1), (4,2), (2, 4) (1,4)}

This is because the transpose of directed graph G is another directed graph on the same set of vertices with all of its edges reversed/transposed compared to the orientation of the corresponding edges in G i.e. the edges (1, 2) , (4, 2)is reversed/transposed to (2, 1), (2, 4) respectively