به گراف ۱۶ رأسی $G$ گراف فرد زده گوییم، اگر هر رأس آن هم در دوری به طول ۳ و هم در دوری به طول ۵ و … و هم در دوری به طول ۱۵ باشد. حال فرض کنید یک گراف دوبخشی کامل داریم که هر بخش آن ۸ رأس دارد. می‌خواهیم تعدادی یال به این گراف اضافه کنیم تا فرد زده شود. حداقل چند یال باید اضافه کنیم؟

1. $1$
2. $2$
3. $8$
4. $16$
5. $28$

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