المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۶:تئوری نهایی اول:سوال ۲

رئوس زیبا!

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


ابزار صفحه