تعمیر کامپیوتر در اصفهان در این موارد، ادامه الگوریتم

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