سؤال ۲، ریاضیات گسسته، تیر ۱۴۰۵

۱ نمره

جاهای خالی را با اعداد یا عبارت‌های مناسب کامل کنید.

هر قسمت دارد.
الف

حاصل عبارت برابر ...... است. (پرانتز نماد ب.م.م است.)

۰/۲۵ نمره
ب

مجموعهٔ همسایگی باز یک رأس تنها (ایزوله) در یک گراف، مجموعهٔ ...... است.

۰/۲۵ نمره
پ

رأسی با درجهٔ در گراف است، رأس تعداد ...... رأس از این گراف را احاطه می‌کند.

۰/۲۵ نمره
ت

تعداد توابع پوشا از یک مجموعهٔ عضوی به یک مجموعهٔ عضوی، برابر عدد ...... است.

۰/۲۵ نمره