دانش آموزان گرامی در ادامه میتوانید سوالات امتحانات نهایی ادوار گذشته درس ریاضیات گسسته بصورت تفکیک شده (درس به درس) که مطابق با بودجهبندی جامع میباشد را مطالعه کنید.
با توجه به اهمیت امتحانات نهایی در نتایج شما، این فایل در جهت تسهیل مطالعه و آمادگی شما برای امتحانات نهایی تهیه شده است.
با آرزوی موفقیت برای شما.
همچنین از طریق لینک زیر میتوانید به سوالات نهایی باقی دروس نهایی دسترسی داشته باشید.
 |
علی اشرفپور دانشجوی مهندسی کامپیوتر دانشگاه تبریز ، رتبه 103 منطقه 3 کنکور ریاضی ۱۴۰۱ |
| دانلود مستقیم تمام سوالات امتحان نهایی ریاضیات گسسته | |||
1 | فصل اول | آشنایی با نظریه اعداد | |
2 | فصل دوم | گراف و مدل سازی | |
3 | فصل سوم | ترکیبیات | به زودی... |
ریاضیات گسسته 3 رشته ریاضی
سوالات امتحان نهایی خرداد ماه از سال 1400 تا 1404
فصل 2 - گراف و مدل سازی
1) درستی یا نادرستی جملات زیر را مشخص کنید.
الف) در هر گراف کامل، تمام یال ها با هم مجاور هستند..(0.25)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1404)
ب) گراف ساده با درجه رئوس 1 و 2 و 3 و 4 و 5 وجود ندارد .(0.25)
(امتحان نهایی ریاضیات گسسته 3 دی 1403)
2) با توجه به گراف G شکل مقابل به سوالات زیر پاسخ دهید. (1.75)
الف) مقدار را بیابید.
ب) یک دور به طول ۴ مشخص کنید.
پ) با ذکر دلیل مشخص کنید گراف مکمل G چند یال دارد؟
(امتحان نهایی ریاضیات گسسته 3 دی 1400)
3) ﻋﺪد احاطه گری گراف Gرا ﺑﺎ اراﺋﻪ راه ﺣﻞ، ﺗﻌﯿﯿﻦ کنید.(1.5)
(امتحان نهایی ریاضیات گسسته 3 دی 1400)
4) ﻋﺪد احاطه گری گراف G را ﺑﺎ اراﺋﻪ راه ﺣﻞ، ﺗﻌﯿﯿﻦ کنید.(1.5)
(امتحان نهایی ریاضیات گسسته 3 شهریور 1400)
5) ﺗﻔﺎوت ﺑﯿﻦ ﻣﺠﻤﻮﻋﻪ احاطهگر ﻣﯿﻨﯿﻤﺎل و ﻣﯿﻨﯿﻤﻢ چیست؟ ﺗﻮﺿﯿﺢ دﻫﯿﺪ.(1)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1400)
6) در گراف شکل زﯾﺮ یک ﻣﺠﻤﻮﻋﻪ احاطهگر ﻣﯿﻨﯿﻤﺎل ﻣﺸﺨﺺ کنید که ﻣﯿﻨﯿﻤﻢ ﻧﺒﺎﺷﺪ.(1)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1400)
7) يک گراف2-منتظم 12 راسي بکشید كه عدد احاطه گری آن كمترين مقدار ممکن را داشته باشد.(1)
(امتحان نهایی ریاضیات گسسته 3 دی 1401)
8) با توجه به گراف(G) به سوالات زير پاسخ دهيد.(1.25)
الف) عدد احاطه گری را برای گراف زير مشخص كنيد.
ب)يک مجموعۀاحاطه گر مينيمال مشخص كنيد كه مينيمم نباشد.
(امتحان نهایی ریاضیات گسسته 3 شهریور 1401)
9) ابتدا گراف 
را رسم كنيد. سپس يك مجموعه احاطه گر مينيمم از آن را مشخص كنيد.(1)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1401)
10) آيا ميتوان گرافي3-منتظم از مرتبه 9 رسم كرد؟ برای پاسخ خود دلیل بیاوريد.(1)
(امتحان نهایی ریاضیات گسسته 3 دی 1402)
11) در گراف 
چند مسیر به طول 3 وجود دارد؟(1)
(امتحان نهایی ریاضیات گسسته 3 دی 1402)
12) جاهای خالي را با عبارات مناسب كامل كنید.(1)
الف) گرافي راِ كه بین هر دو رأس آن حداقل يک مسیر وجود داشته باشد، گراف....................می گويیم.
ب) تعداد رئوس فرد هر گراف عددی...................است.
ج) مینیمم درجه در گراف كامل از مرتبه p برابر ................... است
د) گرافي را كه درجۀ تمام رئوس آن با هم مساوی و برابر با عدد k باشد،گراف ....................می گويیم.
(امتحان نهایی ریاضیات گسسته 3 شهریور 1402)
13) به گراف 8رأسي 3-منتظم چند يال اضافه كنیم تا تبديل به گراف كامل شود؟(1)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1402)
14) الف) يک گراف 8رأسي(همبند يا ناهمبند) با عدد احاطهگری 3 رسم كنیدكه يک مجموعه احاطه گر يکتا با اندازه3داشته باشد.
ب) يک گراف 8رأسي(همبند يا ناهمبند) با عدد احاطه گری 3 رسم كنیدكه بیش از يک مجموعه احاطه گر با اندازه 3 داشته باشد.(1)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1402)
15) مجموع درجات گراف برابر ۲۴ است. اگر ۳ یال به یالهای گراف G اضافه کنیم، حاصل، گراف کامل می شود. مرتبه گراف G چقدر است؟ (1)
(امتحان نهایی ریاضیات گسسته 3 دی 1403)
16) الف) گراف 
را رسم کنید.
ب یک r-مجموعه از آن را مشخص کنید.(1)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1403)
17) در هر گراف از مرتبۀ فرد، ثابت کنید تعداد رأس های زوج، عددی فرد است (0.75)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1404)
18) یک گراف همبند 7رأسي با عدد احاطه گری 2 رسم کنید که یک مجموعۀ احاطه گر یکتا با اندازه 2 داشته باشد.(0.5)
(امتحان نهایی ریاضیات گسسته 3 خرداد 1404)
♦️ فایل پیدیاف (PDF) ♦️
دوستان عزیز، شما میتوانید فایل پیدیاف این فصل و فصلهای قبل را که شامل سوالات امتحان نهایی و پاسخ تشریحی رسمی آنها میباشند را در انتهای همین مطلب دانلود کنید.
💯موفق باشید!💯
