Given a graph with 10 vertices and maximum degree is 3. Find the maximum number of edges possible.
(A) 14
(B) 15
(C) 16
(D) 18


Answer: (B)

Explanation: We know that Min degree ≤ (2|E|)/V ≤ Max Degree

Hence, 2|E| = 3 * 10
|E| = 15
Maximum number of edges possible.


Quiz of this Question