Có thể chứng minh được rằng: Với 1 chu trình Euler bất kì tìm được, luôn tồn tại cách chọn điểm bắt đầu rồi đi theo trên chu trình đó để thỏa mãn bài toán (nếu có nghiệm).