A given connected graph is a Euler Graph if and only if all vertices of are of
2016
A given connected graph is a Euler Graph if and only if all vertices of are of
- A.
same degree
- B.
even degree
- C.
odd degree
- D.
different degree
Attempted by 105 students.
Show answer & explanation
Correct answer: B
A connected graph is an Euler Graph if and only if every vertex has an even degree. This condition ensures that for every entry into a vertex, there is a corresponding exit, allowing the traversal of all edges exactly once.
A video solution is available for this question — log in and enroll to watch it.