۰
subtitle
ارسال: #۱
  
بزرگترین مقدار عدد ثابت K
بزرگترین مقدار عدد ثابت K را بدست آورید به طوریکه جمله زیر به ازای همه مقادیر طبیعی N درست باشد.
(هرگراف همبند از مرتبه N و با حداکثر N+K یال مسطح است.)
۱)۱
۲)۲
۳)۳
۴)۴
(هرگراف همبند از مرتبه N و با حداکثر N+K یال مسطح است.)
۱)۱
۲)۲
۳)۳
۴)۴
۰
ارسال: #۲
  
RE: بزرگترین مقدار عدد ثابت K
سلام. وقت بخیر.
گراف کامل دو بخشی [tex]K_{3,3}[/tex] رو درنظر بگیرید. ۶ راس و ۹ یال داره و مسطح نیست. پس k نمیتونه [tex]9-6=3[/tex] باشه. پس بزرگتر مساوی ۲ میشه. برای حداقل مقدارش هم میشه یه شرط قرار داد. جواب میشه ۲
گراف کامل دو بخشی [tex]K_{3,3}[/tex] رو درنظر بگیرید. ۶ راس و ۹ یال داره و مسطح نیست. پس k نمیتونه [tex]9-6=3[/tex] باشه. پس بزرگتر مساوی ۲ میشه. برای حداقل مقدارش هم میشه یه شرط قرار داد. جواب میشه ۲
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close