169 views
0 0 votes

Which of the following are correct? (MSQ)

  1. A multigraph with zero odd vertex is traversable.
  2. A multigraph with two odd vertices is traversable.
  3. A multigraph with more than two odd vertices are not traversable.
  4. The sum of degree equal to double the edges id valid for multigraph

Please clarify whether traversable and euler path mean the same thing or not along with providing the correct answer

Please log in or register to answer this question.

Position:
Show:

Related questions

1 1 vote
0 0 answers
384
384 views
1 1 vote
1 1 answer
335
335 views
manas_pant asked Nov 19, 2025
335 views
Identify Correct Asymptotic Behviour.
0 0 votes
1 1 answer
482
482 views
gaurav_sah asked Apr 23, 2025
482 views
faster access to non local variables is achived using an array pointers to activation records called a stack , heap , display , activation tree?
1 1 vote
0 0 answers
697
697 views
anon1 asked Mar 25, 2025
697 views
Find the minimum number of states in DFA that accepts a language where each string starts with 'a' and ends with 'ab' over input (a,b). Please share the solution with DFA...