سؤال ۸، ریاضیات گسسته، شهریور ۱۴۰۱

۱ نمره

به سؤالات زیر پاسخ داده و برای آنها دلیل ارائه کنید.

الف

یک گراف کامل رأسی چند یال دارد؟

۰/۵ نمره
ب

در یک گراف از مرتبهٔ با ، حداقل چند رأس برای احاطه همه رئوس لازم است؟

۰/۵ نمره