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

زیرا برآوردن شرایط کامل بودن تست مشخص شده در [6] غیرممکن خواهد بود. برای بررسی اینکه هر رأس v ∈ V در G�m یا متعلق به یک زنجیره جهت‌دار است یا در یک مؤلفه قوی متصل (SCC) قرار دارد، به شکلی است که در شکل 1 نشان داده شده است. این را می‌توان با استفاده از الگوریتم کوساراجو-شریر انجام داد. در دو جستجوی عمقی نمودار [7، 10، 11، 12]: برای یافتن تمام اجزای متصل و بررسی اتصال بین . 410 تاتیانا ام. کانر و همکاران. / Procedia Computer Science 190 (2021) 408-413 شکل 1. شکل کلی نمودار به منظور حل مسئله آزمایش - رئوس، زنجیره‌ها یا اجزای تعمیر کامپیوتر در اصفهان  متصل ممکن است وجود نداشته باشند، k ∈ N0. راس اولیه v0 و همه رئوس دیگر. در غیر این صورت، مشکل تست قابل حل نیست.

 



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


ورود کاربران

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

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

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

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

یا

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

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

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

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

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