به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
226 بازدید
سوال شده در دبیرستان و دانشگاه توسط OXIDE
ویرایش شده توسط erfanm

ثابت کنید در گراف ساده $G$ :

$q \leq \delta +{p-1 \choose{2} }$

که $ \delta $ مینیمم درجه است.

1 پاسخ

+2 امتیاز
پاسخ داده شده توسط erfanm

راسی را با کمترین درجه در گراف در نظر می گیریم در بین $p-1 $ راس باقیمانده حداکثر${p-1 \choose{2} }$ یال موجود است و راسی که ما انتخاب کردیم با $ \delta $ یال با این مجموعه $p-1 $ راسی وصل است لذا حداکثر یال در گراف برابر است با:$ \delta +{p-1 \choose{2} }$ پس $$q \leq \delta +{p-1 \choose{2} }$$

لطفا ما را در شبکه های اجتماعی دنبال کنید:
به محفل ریاضی ایرانیان خوش آمدید!
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
♥ حمایت مالی

راهنمایی:

  • برای رفتن به سطر بعدی دو بار Enter بزنید.
  •  یک بار Enter یک فاصله محسوب می‌شود.
  •  _ایتالیک_ یا I و **پررنگ** یا B
  •  نقل‌قول با قراردادن > در ابتدای خط یا ❝
  • برای چپ به راست کردن متن کلیدهای Ctrl+Shift سمت چپ کیبورد را فشار دهید
  •  برای تایپ فرمول ابتدا روی ریاضی کلیک کرده و سپس به کمک آیکون‌های موجود فرمول را در بین دو علامت دلار

<math> $ $ </math>

بنویسید.

  •  برای اینکه فرمول در خط بعدی و وسط صفحه قرار گیرد دو علامت دلار اضافی بنویسید

<math> $$ $$ </math>


☑ راهنمایی بیشتر: راهنمای تایپ
تلگرام محفل ریاضی
54 نفر آنلاین
0 عضو و 54 مهمان در سایت حاضرند
بازدید امروز: 3517
بازدید دیروز: 4860
بازدید کل: 5009169
...