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

۱ نمره

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

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

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

۰/۵ نمره
ب

مکمل گراف را رسم کنید.

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