====== سوال ۲ ======


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

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

  * [[سوال ۳|سوال بعد]]
  * [[سوال ۱|سوال قبل]]