سوالات المپیاد:دوره ی تابستان:دوره ی ۲۶:تئوری نهایی اول:سوال ۲
رئوس زیبا!
فرض کنید گرافی ساده و همبند با
$e$
یال داریم.
به یک یال
انور
گوییم، هر گاه یالی از حداقل یک دور به طول فرد در گراف باشد.
الگوریتمی از
$O(e)$
ارائه دهید که تمام یالهای انور گراف را در خروجی بدهد.