بزرگترین مقدار عدد ثابت K را بدست آورید به طوریکه جمله زیر به ازای همه مقادیر طبیعی N درست باشد.
(هرگراف همبند از مرتبه N و با حداکثر N+K یال مسطح است.)
۱)۱
۲)۲
۳)۳
۴)۴
سلام. وقت بخیر.
گراف کامل دو بخشی [tex]K_{3,3}[/tex] رو درنظر بگیرید. ۶ راس و ۹ یال داره و مسطح نیست. پس k نمیتونه [tex]9-6=3[/tex] باشه. پس بزرگتر مساوی ۲ میشه. برای حداقل مقدارش هم میشه یه شرط قرار داد. جواب میشه ۲
ممنون از پاسخگویی.