What is the maximum number of possible nonzero values in an adjacency matrix of a simple graph with n vertices?

What is the maximum number of possible nonzero values in an adjacency matrix of a simple graph with n vertices?

  1. a) n(n-1)/2
  2. b) n(n+1)/2
  3. c) n(n-1)
  4. d) n(n+1)

From the NPCBL Executive Trainee (CSE) 2023 – Preliminary exam, question 9 of 39.

More from this paper