0 امتیاز
قبل در علم و دانش توسط (0 امتیاز)
ویرایش شده قبل توسط

بزرگترین و کوچکترین درجه در بین راس ها به ترتیب 1 و 3 میباشد اگر این گراف 2n راس داشته باشد و تعداد یالهایش 11 باشد حدود n کدام است؟

1 پاسخ

0 امتیاز
قبل توسط (4.9هزار امتیاز)

لطفا تلاشی را که برای حل مساله کرده‌اید نشان دهید. این راهنمایی (در واقع عین جواب هست):

مجموع درجات رئوس دو برابر تعداد یالهاست. درجه هر راس هم بین ۱ و ۳ است. (‪۱ < deg(vi) < ۳‬).

حالا ۲n بار این رابطه را زیر هم بنویسید و با هم جمع کنید. با استفاده از جمله اول به جواب می‌رسید.

سوالات مشابه

0 امتیاز
1 پاسخ 460 بازدید
0 امتیاز
0 پاسخ 196 بازدید
0 امتیاز
0 پاسخ 1.6هزار بازدید
0 امتیاز
0 پاسخ 622 بازدید
0 امتیاز
1 پاسخ 8.3هزار بازدید
0 امتیاز
1 پاسخ 494 بازدید
سوال شده 5 سال قبل در علم و دانش توسط Reza.R (851 امتیاز)
0 امتیاز
1 پاسخ 726 بازدید
...