Which of the following is a HyperGraph, where V is the set of vertices, E is the set of edges?

Category: QuestionsWhich of the following is a HyperGraph, where V is the set of vertices, E is the set of edges?
Editor">Editor Staff asked 2 months ago

Which of the following is a HyperGraph, where V is the set of vertices, E is the set of edges?
 
(a) V = {v1, v2, v3} E = {e1, e2} = {{v2, v3} {v1, v3}}
 
(b) V = {v1, v2} E = {e1} = {{v1, v2}}
 
(c) V = {v1, v2, v3} E = {e1, e2, e3} = {{v2, v3}{v3, v1}{v2, v1}}
 
(d) All of the mentioned
 
The origin of the question is Multigraph and Hypergraph topic in portion Graph of Data Structures & Algorithms I
 
The question was asked in an interview for job.

1 Answers
Editor">Editor Staff answered 2 months ago

Right choice is (d) All of the mentioned
 
For explanation: In a uniform Graph all the hyper-edges have the same cardinality.