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