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

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

1 پاسخ

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

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

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

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

سوالات مشابه

0 امتیاز
1 پاسخ 465 بازدید
0 امتیاز
0 پاسخ 200 بازدید
0 امتیاز
0 پاسخ 1.6هزار بازدید
0 امتیاز
0 پاسخ 624 بازدید
0 امتیاز
1 پاسخ 8.4هزار بازدید
0 امتیاز
1 پاسخ 503 بازدید
سوال شده 5 سال قبل در علم و دانش توسط Reza.R (851 امتیاز)
0 امتیاز
1 پاسخ 732 بازدید
...