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