Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۹:الگوریتم ها:سوال ۵

سوال ۵

یک دنباله از یال‌های گراف G را تسلطی می‌نامیم، اگر هر دو یال متوالی در دنباله به هم متصل باشند و نیز هر یال G دقیقا یک بار در دنباله ظاهر شود. الگوریتم «خوبی» برای تشخیص وجود یک دنباله‌ی تسلطی در G‌ ارائه دهید.


ابزار صفحه