In a directed graph G with 5 vertices numbered 1 through 5, the 5x5 matrix A is the adjacency matrix for G. Which edge is not in the transitive closure of G?

a) Edge (1, 2)
b) Edge (2, 3)
c) Edge (3, 4)
d) Edge (4, 5)

Q&A Platform for Education
Platform Explore for Education