Possible number of labelled simple Directed, Pseudo and Multigarphs exist having 2 vertices?

Category: QuestionsPossible number of labelled simple Directed, Pseudo and Multigarphs exist having 2 vertices?
Editor">Editor Staff asked 2 months ago

Possible number of labelled simple Directed, Pseudo and Multigarphs exist having 2 vertices?
 
(a) 3, Infinite, 4
 
(b) 4, 3, Infinite
 
(c) 4, Infinite, infinite
 
(d) 4, Infinite, Infinite
 
My enquiry is from Multigraph and Hypergraph in chapter Graph of Data Structures & Algorithms I
 
I had been asked this question by my school principal while I was bunking the class.

1 Answers
Editor">Editor Staff answered 2 months ago

The correct option is (d) 4, Infinite, Infinite
 
Best explanation: MultiGraphs and PseudoGraphs may have infinite number of edges, while 4 possible simple graphs exist.