 In this video, we provide the solution to question number three for practice exam number one from math 1030 We're given a graph illustrated right here and we're asked which two vertices must all Euler paths start or stop at On said graph now as you look at the vertices here You'll notice this is a vertex of degree 3 degree 4 degree 2 degree 4 and degree 3 Oilers theorem tells us that every Euler path must start and stop at the two odd vertices We have exactly two odd vertices d and e therefore the order of the path must either start or stop at d and e Which actually happens to be the first option here choice a so a is the correct answer