====== سوال ۴ ======


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


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