Which of the following is true?

Category: QuestionsWhich of the following is true?
Editor">Editor Staff asked 4 weeks ago

Which of the following is true?
 
(a) A graph may contain no edges and many vertices
 
(b) A graph may contain many edges and no vertices
 
(c) A graph may contain no edges and no vertices
 
(d) A graph may contain no vertices and many edges
 
The query is from Graph in portion Graph of Data Structures & Algorithms I
 
I got this question during an internship interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right answer is (b) A graph may contain many edges and no vertices
 
Best explanation: A graph must contain at least one vertex.