1736019749.png)
جواب کار در کلاس صفحه 50 درس 2 ریاضیات گسسته (گراف و مدل سازی)
تعداد بازدید : 78.79Mپاسخ کار در کلاس صفحه 50 ریاضیات گسسته
-گام به گام کار در کلاس صفحه 50 درس گراف و مدل سازی
-کار در کلاس صفحه 50 درس 2
-شما در حال مشاهده جواب کار در کلاس صفحه 50 ریاضیات گسسته هستید. ما در تیم مای درس، پاسخنامههای کاملاً تشریحی و استاندارد را مطابق با آخرین تغییرات کتاب درسی 1404 برای شما گردآوری کردهایم. اگر به دنبال بهروزترین پاسخها برای این صفحه هستید و میخواهید بدون نیاز به اتصال به اینترنت، علاوه بر پاسخهای گام به گام، به گنجینهای از مطالب درسی دسترسی پیدا کنید، حتماً اپلیکیشن مایدرس را نصب نمایید.
1 تمام γــ مجموعه های (مجموعه های احاطه گر مینیمم) گراف G در مثال قبل را بنویسید.
\(\left\{ {a\;,\;c} \right\}\;,\;\left\{ {b\;,\;d} \right\}\;,\;\left\{ {b\;,\;c} \right\}\;,\;\left\{ {a\;,\;d} \right\}\;,\;\left\{ {a\;,\;b} \right\}\;,\;\left\{ {c\;,\;e} \right\}\;,\;\left\{ {e\;,\;d} \right\}\)
2 عدد احاطه گری را برای هر یک از گراف های زیر مشخص کنید.
الف
\( \Rightarrow \gamma (G) \ge \left[ {\frac{{10}}{{3 + 1}}} \right] + 1 = 3\)
از طرفی\(\left\{ {a\;,\;c\;,\;h} \right\}\) یک مجموعه احاطه گری است؛ بنابراین: \(\gamma (G) = 3\)
ب
\( \Rightarrow \gamma (H) \ge \left[ {\frac{8}{{2 + 1}}} \right] + 1 = 3\)
از طرفی\(\left\{ {a\;,\;b\;,\;c} \right\}\) یک مجموعه احاطه گری است؛ بنابراین: \(\gamma (H) = 3\)
مای درس ، برترین اپلیکیشن کمک درسی ایران
پوشش تمام محتواهای درسی پایه چهارم تا دوازدهم- آزمون آنلاین تمامی دروس
- گام به گام تمامی دروس
- ویدئو های آموزشی تمامی دروس
- گنجینه ای از جزوات و نمونه سوالات تمامی دروس
- فلش کارت های آماده دروس
- گنجینه ای جامع از انشاء های آماده
- آموزش جامع آرایه های ادبی، دستور زبان، قواعد زبان انگلیسی و ... ویژه
همین حالا نصب کن
