You are not allowed to perform this action
رئوس زیبا!
فرض کنید گرافی ساده و همبند با $e$ یال داریم. بهیک یال انور گوییم، هر گاهیالی از حداقل یک دور به طول فرد در گراف باشد. الگوریتمی از $O(e)$ ارائه دهید که تمام یالهای انور گراف را در خروجی بدهد.