1736019749.png)
جواب مسأله صفحه 38 درس 2 ریاضیات گسسته (گراف و مدل سازی)
تعداد بازدید : 78.77Mپاسخ مسأله صفحه 38 ریاضیات گسسته
-گام به گام مسأله صفحه 38 درس گراف و مدل سازی
-مسأله صفحه 38 درس 2
-شما در حال مشاهده جواب مسأله صفحه 38 ریاضیات گسسته هستید. ما در تیم مای درس، پاسخنامههای کاملاً تشریحی و استاندارد را مطابق با آخرین تغییرات کتاب درسی 1404 برای شما گردآوری کردهایم. اگر به دنبال بهروزترین پاسخها برای این صفحه هستید و میخواهید بدون نیاز به اتصال به اینترنت، علاوه بر پاسخهای گام به گام، به گنجینهای از مطالب درسی دسترسی پیدا کنید، حتماً اپلیکیشن مایدرس را نصب نمایید.
مسئله 1: اگر G یک گراف با n رأس و v یک رأس آن باشد و \({d_G}\left( v \right)\) و \({d_{\overline G }}\left( v \right)\) به ترتیب درجه رأس v در گراف های G و \(\overline G \) باشند، مقدار \({d_G}\left( v \right) + {d_{\overline G }}\left( v \right)\) را به دست آورید.
این مجموع برابر است با تعداد یال هایی که امکان رسم آن ها از یک رأس در گراف ساده وجود دارد. از طرفی در یک گراف ساده ی n رأسی، حداکثر n-1 یال از یک رأس آن می گذرد؛
\({d_G}(v) + {d_{\overline G }}(v) = n - 1\)
مسئله 2: یک گراف n رأسی حداکثر چند یال می تواند داشته باشد؟
برابر است با تعداد پاره خط هایی که با وجود n نقطه غیر واقع در خط راست می توان رسم کرد؛ یعنی:
\(\left( {\begin{array}{*{20}{c}}n\\2\end{array}} \right) = \frac{{n(n - 1)}}{2}\)
مسئله 3: اگر G یک گراف n رأسی باشد، مقدار\(q\left( G \right) + q\left( {\overline G } \right)\) را به دست آورید.
این مجموع برابر است با حداکثر تعداد یال های ممکن در یک گراف ساده n رأسی، که بنا به مسئله قبل\(\frac{{n(n - 1)}}{2}\) خواهد بود.
مای درس ، برترین اپلیکیشن کمک درسی ایران
پوشش تمام محتواهای درسی پایه چهارم تا دوازدهم- آزمون آنلاین تمامی دروس
- گام به گام تمامی دروس
- ویدئو های آموزشی تمامی دروس
- گنجینه ای از جزوات و نمونه سوالات تمامی دروس
- فلش کارت های آماده دروس
- گنجینه ای جامع از انشاء های آماده
- آموزش جامع آرایه های ادبی، دستور زبان، قواعد زبان انگلیسی و ... ویژه
همین حالا نصب کن
