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

۱/۵ نمره

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

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

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

۰/۲۵ نمره
ب

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

۰/۲۵ نمره
ج

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

۰/۲۵ نمره
د

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

۰/۵ نمره
ه

یک زیرگراف تهیِ رأسی، از گراف رسم کنید.

۰/۲۵ نمره