نوشته شده توسط : esfahantvrayaneh

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




:: بازدید از این مطلب : 142
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : یکشنبه 26 دی 1400 | نظرات (0)
مطالب مرتبط با این پست
لیست
می توانید دیدگاه خود را بنویسید


ورود کاربران

خوش آمدید! لطفا وارد حساب خود شوید

رمز عبور را فراموش کرده‌اید؟
حساب کاربری ندارید؟

فراموشی رمز عبور

نام کاربری یا ایمیل خود را وارد کنید

یا

ثبت نام کاربران

در چند ثانیه حساب کاربری خود را بسازید

قبلا ثبت نام کرده‌اید؟

نظرات کاربران

دیدگاه خود را با ما در میان بگذارید