مجموعه بسته طلایی سوالات تخصصی آزمون استخدامی ساختمان گسسته :

250 سوال به همراه پاسخنامه
40 صفجه جزوه

---

دانلود سوالات تخصصی آزمون استخدامی ساختمان گسسته : (قسمتی از سوالات)

---

قسمتی از سوالات استخدامی ساختمان گسسته:

 –  در یک گراف همیند و مسطح E=22 و R=6 می‌باشد تعداد راس های گراف کدام گزینه است ؟

الف . ۱۶

ب . ۸

ج . ۱۰

د . ۱۸ ☑️

---

 –  با کدام روش می‌توان از یک گراف درخت فراگیر ایجاد کرد؟

الف . پیمایش پیشوندی

ب . پیمایش پسوندی

ج . الگوریتم دیجکسترا

د . جستجوی اول عمق ☑️

---

 –  رابطه عاد کردن در مجموعه اعداد D20 کدام خاصیت را ندارد؟

الف . تقارن ☑️

ب . بازتابی

ج . تعدی

د . ضدتقارن

---

 –  رابطه هم نهشتی کدام خاصیت زیر را داراست؟

الف . بازتابی

ب . تعدی

ج . تقارن

د . هرسه ☑️

---

 –  رابطه مقابل کدام خاصیت را دارد   

GCD به معنی بزرگترین مقسوم علیه مشترک است.

الف . بازتابی

ب . تقارن ☑️

ج . ضدتقارن

د . تعدی

---

---

 –  با توجه به رابطه عاد کردن روی بدن روی مجموعه {2,4,6,8} = A کدام گزینه صحیح است؟

الف . عدد ۸ تنها عدد ماکسیمال رابطه می‌باشد.

ب . عدد ۶ تنها عدد ماکسیمال رابطه می‌باشند.

ج . عدد ۶ و ۸ عدد ماکسیمال رابطه می‌باشد. ☑️

د . عدد ۴ عدد مینیمم رابطه می‌باشد.

---

 – فرض کنید ۷ نفر برای تشکیل جلسه‌ای دور یک میز گرد باید بنشینند. چند جلسه لازم است تا این ۷ نفر با دو نفر جدیدی که در جلسه قبل با آن‌ها در کنار هم نبوده‌اند ملاقات کنند.

الف . یک گراف ۷ راسی فاقد طوقه مسیر همیلتونی دارد هرگاه برای هر دو راس دلخواه آن جمع درجه این دو راس برابر ۶ شود.

ب . یک گراف ۷ راسی ساده مسیر همیلتونی دارد هرگاه برای برای هر دو راس دلخواه آن کوچکتر یا مساوی ۳ باشد. ☑️

ج . یک گراف ۷ راسی فاقد طوقه دور همیلتونی دارد هرگاه برای هر دو راس غیرمجاور آن حاصل جمع درجه این دو رأس مساوی ۷ و یا بیشتر از ۷ باشد.

د . یک گراف ۷ راسی دور همیلتونی دارد هرگاه برای هر راس آن درجه حداقل ۲ باشد.

---

–   ماتریس  را در نظر بگیرید .  کدام گزینه است؟

الف .

ب . ☑️

ج .

د .

---

 – کدام یک از گزینه‌های زیر در مورد دور یا مسیر همیلتونی درست است؟

الف . !۷

ب . ۳

ج . ۶ ☑️

د . !۶

---

 – رابط R را روی مجموعه {1.2.3.4} =A به این صورت تعریف کرده‌ایم:

{(1, 3), (2, 4)}=R

کدام گزینه در مورد رابطه R صحیح است؟

الف . تعدی نیست.

ب . تعدی است. ☑️

ج . ضدبازتابی نیست.

د . ترتیب جزئی است.

---

 – کدام یک از گزاره‌های زیر معادل با تعریف درخت نیست؟

الف . هر دو راس متمایز با یک مسیر منحصر بفرد به هم متصل می‌شوند.

ب . همبند است و تعداد بال‌هایش برابر با تعداد راس‌ها می‌باشد. ☑️

ج . هیچ دوری نمی‌توان در درخت یافت.

د . اضافه کردن یک یال جدید به درخت باعث ایجاد دور می‌شود.

---

 – درمورد یک گراف همبند و مسطح کدام گزینه صحیح است؟( تعداد نواحی،  تعداد یال‎ها و  تعداد راس‎ها می‌باشد.)

الف . e+r+2=v

ب . e-v+2=r ☑️

ج . e= v+r+2

د . r= e-v

---