All undirected Multigraphs contain eulerian cycles.

Category: QuestionsAll undirected Multigraphs contain eulerian cycles.
Editor">Editor Staff asked 2 months ago

All undirected Multigraphs contain eulerian cycles.
 
(a) True
 
(b) False
 
This intriguing question comes from Multigraph and Hypergraph in portion Graph of Data Structures & Algorithms I
 
I had been asked this question by my school teacher while I was bunking the class.

1 Answers
Editor">Editor Staff answered 2 months ago

Right answer is (a) True
 
The explanation is: Only graphs with every vertex having even degree have eulerian circuits or cycles.