====== افراز جنگل ======


گراف $G$ به ما داده شده است. فرض کنید برای هر زیرمجموعه $S$ از رئوس گراف، تعداد یال‌های داخل مجموعه رئوس $S$، کم‌تر مساوی $d\times |s|$ باشد. الگوریتمی با پیچیدگی زمان اجرای $O(|E|log|V|)$ ارائه دهید که گراف $G$ را به $2d$ جنگل افراز یالی کند.


  * [[سوال ۲|سوال بعد]]