زیرا برآوردن شرط کامل بودن ارائه شده در [6] نیز غیرممکن خواهد بود. برای تمام رئوس نمودار G�m، لازم است که تفاوت بین درجات خارج و درجات محاسبه شود. اگر نمودار فقط شامل رئوس متعادل باشد (تفاوت "0" است)، پس چرخه اویلری در نمودار وجود دارد. اگر نمودار فقط شامل دو رأس نامتعادل با اختلاف "1" و "-1" باشد و تعمیر کامپیوتر در اصفهان رئوس دیگر متعادل باشند، مسیر اویلری در نمودار وجود دارد. در این موارد، ادامه الگوریتم از بند 9 ضروری است. در غیر این صورت، لازم است رئوس نامتعادل را به طور جداگانه در نظر بگیرید تا مسیرهایی را که باید یک بار دیگر طی شوند و در عین حال نیاز به حداقل کردن پیمایش لبه‌های تعیین شده توسط آزمایش را برآورده می‌کنند، در نظر بگیرید.