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

پاسخ کار در کلاس صفحه ۴۹ ریاضیات گسسته دوازدهم متوسطه دوم رشته ریاضی فیزیک از فصل ۲ «گراف و مدل‌سازی» درس «مدل‌سازی با گراف» را با با راه حل‌های صحیح و تصویری در ادامه در بخش آموزش و پرورش ماگرتا برای کمک به شما دانش آموز کوشا آماده کرده‌ایم.

پاسخ صفحه بعدی: جواب صفحه ۵۰ و ۵۱ ریاضیات گسسته دوازدهم

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

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

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

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

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

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

پاسخ صفحه قبلی: جواب فعالیت صفحه ۴۸ ریاضیات گسسته دوازدهم

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