یک الگوریتم خطی پیشنهاد کنید تا تعداد مجموعه‌های مستقل مجزای یک درخت ورودی را به‌دست آورد. یک مجموعه‌ی مستقل $C$ از درخت $T$ زیرمجموعه‌ایاز گره‌های $T$ است به طوری که هیچ زوج گره متعلق به $C$ همسایه در $T$ نباشند.

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