تالار گفتمان مانشت

بزرگترین مقدار عدد ثابت K را بدست آورید به طوریکه جمله زیر به ازای همه مقادیر طبیعی N درست باشد.
(هرگراف همبند از مرتبه N و با حداکثر N+K یال مسطح است.)
1)1
2)2
3)3
4)4

سلام. وقت بخیر.
گراف کامل دو بخشی [tex]K_{3,3}[/tex] رو درنظر بگیرید. ۶ راس و ۹ یال داره و مسطح نیست. پس k نمیتونه [tex]9-6=3[/tex] باشه. پس بزرگتر مساوی ۲ میشه. برای حداقل مقدارش هم میشه یه شرط قرار داد. جواب میشه ۲

ممنون از پاسخگویی.