Maximum degree of any vertex in a simple graph of vertices n is

2023

Answer: D. n - 1 — Answer : D Explanation In a simple graph, a vertex can have edge to maximum n - 1 vertices.

1. A.

   2n - 1

2. B.

   n

3. C.

   n + 1

4. D.

   n - 1

Attempted by 187 students.