المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۵

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


ابزار صفحه