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