یک گراف ساده‌ی ‎$n$ رأسی داریم. در هر مرحله می‌توانیم یال‌های یک مسیر از گراف را حذف کنیم.

1. ثابت کنید در حداکثر ‎$O(n\sqrt{n})$‎ مرحله می‌توانیم تمام یال‌های گراف را حذف کنیم.
2. ثابت کنید در حداکثر ‎$O(n\log n)$‎ مرحله می‌توانیم تمام یال‌های گراف را حذف کنیم.

• سوال بعد
• سوال قبل