1736019749.png)
جواب کار در کلاس صفحه 49 درس 2 ریاضیات گسسته (گراف و مدل سازی)
تعداد بازدید : 78.79Mپاسخ کار در کلاس صفحه 49 ریاضیات گسسته
-گام به گام کار در کلاس صفحه 49 درس گراف و مدل سازی
-کار در کلاس صفحه 49 درس 2
-شما در حال مشاهده جواب کار در کلاس صفحه 49 ریاضیات گسسته هستید. ما در تیم مای درس، پاسخنامههای کاملاً تشریحی و استاندارد را مطابق با آخرین تغییرات کتاب درسی 1404 برای شما گردآوری کردهایم. اگر به دنبال بهروزترین پاسخها برای این صفحه هستید و میخواهید بدون نیاز به اتصال به اینترنت، علاوه بر پاسخهای گام به گام، به گنجینهای از مطالب درسی دسترسی پیدا کنید، حتماً اپلیکیشن مایدرس را نصب نمایید.
1 یک شبکه رایانه ای متشکل از 16 رایانه را در نظر بگیرید که در آن هر رایانه، مطابق شکل 9 به چند رایانه دیگر متصل است.
گراف شکل 9 یک مدلسازی از شبکه مورد نظر است که در آن هر رأس نمایشگر یک رایانه است و یال بین دو رأس نمایانگر آن است که رایانه های نظیر به آن دو رأس مستقیما با هم در ارتباط اند. می خواهیم مجموعه ای با کمترین تعداد ممکن از رایانه ها (رأس ها) انتخاب کنیم. به طوری که توسط این مجموعه از رایانه ها به تمام رایانه های این شبکه وصل باشیم. مجموعه انتخاب شده از رئوس برای گراف مورد نظر چه نوع مجموعه ای است؟
مجموعه احاطه گر مینیمم.
٢ با توجه به رابطه\(\left[ {\frac{n}{{\Delta + 1}}} \right] \le \gamma \left( G \right)\) حداقل چند رأس برای احاطه کردن تمام رئوس این گراف لازم است؟ آیا می توانید مجموعه ای احاطه گر با این تعداد رأس مشخص نمایید؟
\(\left[ {\frac{{16}}{{4 + 1}}} \right] + 1 = 4\)
\(\left\{ {a\;,\;b\;,\;c\;,\;d} \right\}\)
٣ گراف های C10 , P9 , P10 و C9 را رسم کنید و عدد احاطه گری هر یک را مشخص نمایید.
4 گرافی مشخص کنید که برای آن عدد احاطه گر برابر\(\left[ {\frac{n}{{\Delta + 1}}} \right]\) باشد.
در گراف\({P_9}\) عدد احاطه گری\(\left[ {\frac{9}{{2 + 1}}} \right] = 3\) است.
٥ گرافی مشخص کنید که برای آن عدد احاطه گر برابر\(\left[ {\frac{n}{{\Delta + 1}}} \right]\) باشد.
\(\left\{ {{v_2}\;,\;{v_4}\;,\;{v_6}\;,\;{v_8}\;,\;{v_{11}}} \right\}\) =مجموعه احاطه گر مینیمم
\( \Rightarrow \gamma (G) = 5 \ne \left[ {\frac{{11}}{4}} \right] + 1\)
مای درس ، برترین اپلیکیشن کمک درسی ایران
پوشش تمام محتواهای درسی پایه چهارم تا دوازدهم- آزمون آنلاین تمامی دروس
- گام به گام تمامی دروس
- ویدئو های آموزشی تمامی دروس
- گنجینه ای از جزوات و نمونه سوالات تمامی دروس
- فلش کارت های آماده دروس
- گنجینه ای جامع از انشاء های آماده
- آموزش جامع آرایه های ادبی، دستور زبان، قواعد زبان انگلیسی و ... ویژه
همین حالا نصب کن
