فرض کنید $n \geq 3$ یک عدد صحیح باشد. نیز می‌دانیم که در گراف همبند و ساده‌ی $G=(V,E)$ زیرگراف القایی یک‌ریخت با $K_{l,n}$ وجود ندارد. ثابت کنید گراف $G$ یک زیردرخت فراگیر با بیشینه‌ درجه‌ی کم‌تر یا مساوی $n$ دارد. توجه کنید که $n$ تعداد رئوس گراف نیست.

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