Aug2016 cs Q5

0. Given the following graphs:
Which of the following is correct?

  • Option : C
  • Explanation :
    Euler circuit does not contain odd length cycle. Refer: Eulerian path and circuit for undirected graph None of the above graph is Eulerian. So, option (C) is correct.
Cancel reply
Cancel reply