سؤال ۶، ریاضیات گسسته، دی ۱۴۰۰

۲ نمره

با توجه به گراف (شکل مقابل) به سوالات زیر پاسخ دهید.

گراف G با رأس‌های a، b، c، d، e و f و یال‌های ab، ac، ad، bc، bd، cd و de؛ رأس f تنهاست
الف

مقدار را بیابید.

۰/۷۵ نمره
ب

یک دور به طول مشخص کنید.

۰/۵ نمره
پ

با ذکر دلیل مشخص کنید گراف مکمل چند یال دارد؟

۰/۷۵ نمره