1. The transitive closure matrix of the given directed graph have k elements that are 1's.What is true about k?