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

۲/۲۵ نمره

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

گراف G با رأس‌های a، b، c، d، e، f و g؛ f تنهاست
الف

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

۰/۵ نمره
ب

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

۰/۵ نمره
پ

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

۰/۲۵ نمره
ت

آیا گراف همبند است؟ دلیل ارائه کنید.

۰/۷۵ نمره
ث

را معین کنید.

۰/۲۵ نمره