1736019749.png)
جواب فعالیت صفحه 40 درس 2 ریاضیات گسسته (گراف و مدل سازی)
تعداد بازدید : 78.79Mپاسخ فعالیت صفحه 40 ریاضیات گسسته
-گام به گام فعالیت صفحه 40 درس گراف و مدل سازی
-فعالیت صفحه 40 درس 2
-شما در حال مشاهده جواب فعالیت صفحه 40 ریاضیات گسسته هستید. ما در تیم مای درس، پاسخنامههای کاملاً تشریحی و استاندارد را مطابق با آخرین تغییرات کتاب درسی 1404 برای شما گردآوری کردهایم. اگر به دنبال بهروزترین پاسخها برای این صفحه هستید و میخواهید بدون نیاز به اتصال به اینترنت، علاوه بر پاسخهای گام به گام، به گنجینهای از مطالب درسی دسترسی پیدا کنید، حتماً اپلیکیشن مایدرس را نصب نمایید.
فرض کنید G یک گراف باشد و داشته باشیم \(δ(G) ≥ 4 \) می خواهیم نشان دهیم که G شامل یک مسیر به طول بزرگتر یا مساوی 4 است.
1 رأس دلخواه v1 را در G در نظر می گیریم. حتما v1 به رأس دیگری متصل است. (چرا؟) فرض کنیم آن رأس v2 باشد.
زیرا اگر به رأس دیگری متصل نباشد، درجه آن صفر خواهد بود. در حالی که طبق مسئله کمترین درجه 4 در نظر گرفته شده است.
2 حتما v2 به رأسی به جز رأس v1 متصل است. (چرا؟) فرض می کنیم آن رأس v3 باشد.
زیرا اگر چنین نباشد، درجه آن 1 خواهد بود که با فرض مسئله (کمتریم درجه 4 است) تناقض دارد.
3 حتما v3 به رأسی از مجموعه V(G) = {v1 , v2} وصل است (چرا؟) فرض می کنیم آن رأس v4 باشد.
زیرا در غیر این صورت، درجه آن حداکثر 2 خواهد بود و با فرض مسئله (کمترین درجه 4 است) تناقض دارد.
4 حتما v4 به رأسی از مجموعه V(G) = {v1 , v2 , v3} وصل است (چرا؟) فرض می کنیم آن رأس v5 باشد.
زیرا اگر چنین نباشد، درجه آن حداکثر 3 شده که با فرض مسئله (کمترین درجه 4 است) تناقض دارد.
5 مسیر \({v_1}{v_2}{v_3}{v_4}{v_5}\) یک مسیر به طول 4 در گراف G است.
مای درس ، برترین اپلیکیشن کمک درسی ایران
پوشش تمام محتواهای درسی پایه چهارم تا دوازدهم- آزمون آنلاین تمامی دروس
- گام به گام تمامی دروس
- ویدئو های آموزشی تمامی دروس
- گنجینه ای از جزوات و نمونه سوالات تمامی دروس
- فلش کارت های آماده دروس
- گنجینه ای جامع از انشاء های آماده
- آموزش جامع آرایه های ادبی، دستور زبان، قواعد زبان انگلیسی و ... ویژه
همین حالا نصب کن
