Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

Đường đi Euler trên đồ thị vô hướng là đường đi đi qua mỗi cạnh của đồ thị đúng một lần. - Nếu đường đi Euler là chu trình (bắt đầu và kết thúc tại cùng một đỉnh), thì tất cả các đỉnh của đồ thị phải có bậc chẵn. - Nếu đường đi Euler không phải là chu trình (bắt đầu và kết thúc tại hai đỉnh khác nhau), thì đồ thị có đúng hai đỉnh bậc lẻ, và đường đi Euler bắt đầu tại một trong hai đỉnh bậc lẻ này và kết thúc tại đỉnh bậc lẻ còn lại. Như vậy, đỉnh đầu và đỉnh cuối của đường đi Euler vô hướng sẽ khác nhau nếu nó không phải là chu trình. Nếu là chu trình thì đỉnh đầu và đỉnh cuối trùng nhau, khi đó tất cả các đỉnh đều có bậc chẵn. Phương án A: Trùng nhau - Đúng trong trường hợp đường đi Euler là một chu trình. Phương án B: Khác nhau - Đúng trong trường hợp đường đi Euler không phải là chu trình. Phương án C: Có cùng bậc chẵn - Không chính xác, vì chỉ đúng với đỉnh đầu và đỉnh cuối, các đỉnh khác có thể bậc lẻ. Phương án D: Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ - Sai, vì đường đi Euler khi đó không tồn tại. Vì câu hỏi không nói rõ là đường đi Euler hay chu trình Euler nên đáp án chính xác nhất là B. Khác nhau. Tuy nhiên, trong trường hợp đường đi Euler là chu trình thì đỉnh đầu và đỉnh cuối trùng nhau. Do đó, câu hỏi có phần chưa rõ ràng, nhưng trong các lựa chọn, B là phù hợp nhất nếu ta hiểu là đường đi Euler nói chung (không nhất thiết là chu trình). Nếu câu hỏi hỏi về chu trình Euler, thì đáp án A mới đúng.