سؤال ۸، ریاضیات گسسته، دی ۱۳۹۹

۲ نمره

گراف به صورت مقابل را در نظر بگیرید.

گراف با رأس‌های a، b، c، d و e و یال‌های ab، ac، bc، bd، be و cd
الف

درجه رأس در گراف مکمل چند است؟

۰/۲۵ نمره
ب

تمام دورهای موجود در گراف را بنویسید.

۱/۵ نمره
پ

را مشخص کنید.

۰/۲۵ نمره
تیپ: درجه در مکملبخش الفتیپ: شمردن مسیرها و دورهابخش بتیپ: درجهٔ رأس، کمترین و بیشترین درجهبخش پ