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

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