Question 23
Let ‘A’ be the adjacency matrix of a fully connected bi-partite graph with seven nodes. Five nodes belong to one group, and the other two belong to the other. The matrix ‘A’ has rows and columns arranged so that the first five rows (and columns) denote the nodes from one particular group. Let n be the number of non-zero elements in the graph. Which of the following are true? Select all the correct options.
The maximum value of n is 20
n is always an even number
The number of non-zero elements in A[:5 , :5] is 10
The minimum value of n is 10