جواب کاردرکلاس صفحه ۴۹ ریاضیات گسسته دوازدهم

حل کاردرکلاس صفحه 49 ریاضیات گسسته دوازدهم از فصل دوم گراف و مدل‌سازی، درس «مدل‌سازی با گراف» را در ادامه در بخش آموزش و پرورش ماگرتا برای شما دانش آموز عزیز فراهم کرده‌ایم.

همچنین مشاهده کنید: جواب فعالیت صفحه ۴۸ ریاضیات گسسته دوازدهم

پاسخ صفحه 49 ریاضیات گسسته دوازدهم

1- یک شبکه رایانه‌ای متشکل از 16 کامپیوتر را در نظر بگیرید که در آن هر کامپیوتر، مطابق شکل 9 به چند کامپیوتر دیگر متصل است. گراف شکل 9 یک مدل‌سازی از شبکه مورد نظر است که در آن هر رأس نمایشگر یک کامپیوتر است و یال بین دو رأس نمایانگر آن است که کامپیوترهای نظیر به آن دو رأس مستقیماً با هم در ارتباط‌اند. می‌خواهیم مجموعه‌ای با کم‌ترین تعداد ممکن از کامپیوترها (رأس‌ها) انتخاب کنیم. به‌طوری‌که توسط این مجموعه از کامپیوترها به تمام کامپیوترهای این شبکه وصل باشیم. مجموعهٔ انتخاب شده از رئوس برای گراف مورد نظر چه نوع مجموعه‌ای است؟

2- با توجه به رابطهٔ ⌈nΔ+1⌉≤γ(G)، حداقل چند رأس برای احاطه کردن تمام رئوس این گراف لازم است؟ آیا می‌توانید مجموعه‌ای احاطه‌گر با این تعداد رأس مشخص نمایید؟

3- گراف‌های P₁₀ و P₉ و C₁₀ و C₉ را رسم کنید و عدد احاطه‌گری هر یک را مشخص نمایید.

4- گرافی مشخص کنید که بر آن عدد احاطه‌گر برابر ⌈n/Δ+1⌉ باشد.
5- گرافی مشخص کنید که بر آن عدد احاطه‌گر برابر ⌈n/Δ+1⌉ نباشد.

⭕️ نکته: دانش آموز عزیز مطالب درسی قرار گرفته شده در این سایت فقط جنبه کمک آموزشی دارد و شما نباید از آن ها به شیوه نادرست استفاده نمایید، لذا قبل مشاهده جواب ها یکبار خودتان به سوالات پاسخ دهید سپس اگر مشکلی داشتید از این جواب ها کمک بگیرید.

☑️ به پایان جواب کاردرکلاس صفحه ۴۹ ریاضیات گسسته دوازدهم رسیدیم، برای مشاهده حل تمرین سایر صفحات کتاب کافیست آن را در گوگل به همراه عبارت «ماگرتا» جست و جو کنید. همچنین می توانید از بخش نظرات نیز با ما در ارتباط باشید.