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

۲/۵ نمره
دانش‌آموز عزیز به سوالات تا جهت کسب نمره پاسخ دهید.

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

گراف G با شش رأس a تا f؛ یال‌ها ab، ac، ae، bc، bd، cd، ce، de و رأس f تنها
الف

را مشخص کنید.

۰/۵ نمره
ب

سه دور به طول بنویسید.

۰/۷۵ نمره
پ

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

۰/۲۵ نمره
ت

را با اعضا بنویسید.

۰/۷۵ نمره
ث

آیا گراف همبند است؟

۰/۲۵ نمره