← Quiz: Graph Theory Workshop: all 14 questions
Quiz: Graph Theory Workshop · Question 3 of 14
In the house figure, the Euler path must start at:
In the house figure, the Euler path must start at:
- A.Any vertex, since the graph is connected
- B.One of the two odd-degree vertices, C or D
- C.The roof vertex E
- D.A vertex of degree 4
Answer & explanation
Correct answer: One of the two odd-degree vertices, C or D
With exactly two odd vertices, every Euler path starts at one of them and ends at the other.
Can you get the rest right without peeking?
Take the timed Quiz: Graph Theory Workshop quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →