Hint
Hint
Recall that for an Eulerian path to exist in a connected graph, the number of vertices with odd degree must be either 0 or 2.
-
Answer
-
Mark Scheme
-
Explanation
-
Examiner Tips
-
Common Errors
-
Real World Context
-
Focus
- Formula Booklet
-
Answer
Complete Answer
No, the graph does not have an Eulerian path because it has exactly 1 odd-degree vertex, which does not satisfy the necessary condition of having 0 or 2 odd-degree vertices.
-
Mark Scheme
-
Answer Explanation
-
Examiner Tips
-
Common Errors
-
Focus