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

۲/۲۵ نمره

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

گراف G با رأس‌های a تا g (دایره‌ای با رأس‌های b و c و g، رأس d در مرکز، رأس e و رأس‌های a و f)
الف

یک مسیر به طول از به بنویسید.

۰/۵ نمره
ب

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

۰/۵ نمره
پ

درجهٔ رأس را در گراف تعیین کنید.

۰/۲۵ نمره
ت

آیا گراف همبند است ؟ (با ذکر دلیل)

۰/۵ نمره
ث

را بنویسید.

۰/۵ نمره