+1 vote
in Data Structures & Algorithms I by (88.2k points)
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 Answer

+1 vote
by (737k points)
selected by
 
Best answer
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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...