درخت زیر را در نظر بگیرید. یک یال را زرد می‌نامیم، اگر به یک رأس درجه‌ی ۱ وصل باشد. یک رأس را شل می‌نامیم، اگر دست کم دو یال زرد به رئوس مسیر آن به ریشه (رأس بالا) وصل باشند (به جز یال خود رأس و یال متصل به ریشه). برای مثال $A$ در ابتدا شل است، زیرا ۴ یال زرد به رئوس مسیر آن تا ریشه وصل هستند؛ امّا رأس $B$ در ابتدا شل نیست. در هر مرحله می‌توان یک رأس شل در نظر گرفته و از درخت حذف کرد. توجه کنید ممکن است رأسی در ابتدا شل نباشد، امّا پس از تعدادی مرحله شل شود. حداکثر چند رأس می‌توان از درخت حذف کرد؟

1. ۹
2. ۱۶
3. ۱۰
4. ۷
5. ۱۳

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