Number of vertices with odd degrees in a graph having a eulerian walk is ________

Category: QuestionsNumber of vertices with odd degrees in a graph having a eulerian walk is ________
Editor">Editor Staff asked 1 month ago

Number of vertices with odd degrees in a graph having a eulerian  walk is ________
 
(a) 0
 
(b) Can’t be predicted
 
(c) 2
 
(d) either 0 or 2
 
I would like to ask this question from Undirected Graph topic in portion Graph of Data Structures & Algorithms I
 
This question was addressed to me in an online quiz.

1 Answers
Editor">Editor Staff answered 1 month ago

Right answer is (d) either 0 or 2
 
Explanation: If the start and end vertices for the path are same the answer would be 0 otherwise 2.