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

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

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

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

می‌دانیم در هر گراف، هر رأس خودش و تمام رئوس مجاورش را احاطه می‌کند.
1- در گراف زیر Δ چند است؟
2- هر رأس حداکثر چند رأس را احاطه می‌کند و این تعداد چه ارتباطی با Δ دارد؟
3- آیا 2 رأس می‌توانند همهٔ رئوس گراف G را احاطه کنند؟
4- حداقل ⌈10/4⌉ رأس برای احاطهٔ همهٔ رئوس لازم است. چرا؟

5- γ(G) چند است؟
6- در یک گراف دلخواه با ماکزیمم درجهٔ Δ، یک رأس دلخواه حداکثر چند رأس را احاطه می‌کند؟
7- تعداد کم‌تر از ⌈n/Δ+1⌉ رأس نمی‌توانند تمام n رأس یک گراف را احاطه کنند. چرا؟

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

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