برای حل این مسئله باید از گراف استفاده کنید.بدین صورت که هر نفر یک راس گراف و هر دوست یک یال میباشد.
امتیاز: 1.40
شما باید یک عنوان و متن وارد کنید!
برای پاسخ دادن به این ارسال باید از
صفحه قبلی
اقدام کنید.
ناشناس
در : دوشنبه 13 تیر 1384 [11:51 ]
> یک مسئله جالب
با سلام
من نیر فارابی اصل فارغالتحصیل رشته آمار هستم. میخواستم در مورد سوال مطرح شده توضیح مختصری بدهم.
هرگز امکان ندارد در یک گروه 9 نفری ، هر نفر با 5 نفر دیگر دوست باشد زیرا:
اگر هر یک از این 9 نفر را به عنوان یک راس و هر رابطه دوستی بین 2 نفر را به عنوان یک یال از یک گراف در نظر بگیریم:
طبق یکی از قضایای گراف تعداد رئوس درجه فرد یک گراف باید عددی زوج باشد.
اثبات: میدانیم مجموع درجات رئوس یک گراف عددی زوج است یعنی مجموع درجه راسها در یک گراف = 2q ( که q تعداد یالهای گراف است )
A: مجموع درجات فرد گراف B: مجموع درجات زوج گراف (2q=A+B)
میدانیم B عددی زوج است چون مجموع اعداد زوج است. همچنین 2q نیز عددی زوج است در نتیجه A نیز عددی زوج است. پس مجموع درجات فرد یک گراف عددی زوج است. بنابراین تعداد درجات فردی که باهم جمع شدهاند، زوج میباشد.
امتیاز: 6.70
شما باید یک عنوان و متن وارد کنید!
برای پاسخ دادن به این ارسال باید از
صفحه قبلی
اقدام کنید.
آفای فارابی اصل، جواب شما کاملا درست است
البته در صورت مسئله امکان این رویداد پرسیده شده است پس سئوال غلط نیست.
در صورت تمایل به همکاری با دانشنامه به اینجا مراجعه کنید.
امتیاز: 2.40
شما باید یک عنوان و متن وارد کنید!
برای پاسخ دادن به این ارسال باید از
صفحه قبلی
اقدام کنید.
ناشناس
در : چهارشنبه 05 مرداد 1384 [05:03 ]
> یک مسئله جالب
بله این مساله را میتوان با استفاده از نظریه گراف حل کرد به این ترتیب که این 9 نفر را راسهای گراف در نظر میگیریم
و دوستیها را یالهای گراف بنابر این کرافی داریم با 9 راس که هر راس 5 یال دارد بنابر این درجه این گراف 45 میشود
که ممکن نیست زیرا مجموع درجات گراف باید زوج باشد بنابر این جواب مساله منفی است
امتیاز: 5.33
وزارت آموزش و پرورش > سازمان پژوهش و برنامهريزی آموزشی
شبکه ملی مدارس ایران رشد
شما باید یک عنوان و متن وارد کنید!