1.

What is the formula to compute the transitive closure of a graph?

A. tij(k) = tij(k-1) AND (tik(k-1) OR tkj(k-1))
B. tij(k) = tij(k-1) OR (tik(k-1) AND tkj(k-1))
C. tij(k) = tij(k-1) AND (tik(k-1) AND tkj(k-1))
D. tij(k) = tij(k-1) OR (tik(k-1) OR tkj(k-1))
Answer» C. tij(k) = tij(k-1) AND (tik(k-1) AND tkj(k-1))


Discussion

No Comment Found

Related MCQs